{"entities":{"Q907264":{"pageid":909112,"ns":120,"title":"Item:Q907264","lastrevid":65256735,"modified":"2026-04-12T01:20:54Z","type":"item","id":"Q907264","labels":{"en":{"language":"en","value":"The phase transition in site percolation on pseudo-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534995"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$8BA9DC93-5296-440F-BE23-139B49B61290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b2bc519e88c6d4018bfb9f05a5e5c20082f66f5","datavalue":{"value":{"text":"The phase transition in site percolation on pseudo-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907264$3B69DC13-1661-4E20-8F87-D5F273B3B238","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94e5e578ee54c7a30173387cfa070fc944b89904","datavalue":{"value":"1329.05264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$A4B7633E-778E-4022-A825-72DD07960B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$5300F272-4078-4288-9B61-D113B3C86AEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$F37007F2-0421-4B0D-B352-8254BE06483E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907264$91208571-6DD0-4C23-9FFE-CB6447BE7EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3916af198e5b3c705bfe2e819f27efae60e807ef","datavalue":{"value":"https://arxiv.org/abs/1404.5731","type":"string"},"datatype":"url"},"type":"statement","id":"Q907264$E14F5F04-4358-4C03-A4CA-44C46B0A4905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c051b98837f571c6e4b37d2785f218ddcaa093ea","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q907264$7C087A16-A97B-406D-86C8-85625A00CB25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aaebdd6ec0840b1a07504fd6bb2f1cd1c5ffc66","datavalue":{"value":"Summary: We establish the existence of the phase transition in site percolation on pseudo-random \\(d\\)-regular graphs. Let \\(G=(V,E)\\) be an \\((n,d,\\lambda)\\)-graph, that is, a \\(d\\)-regular graph on \\(n\\) vertices in which all eigenvalues of the adjacency matrix, but the first one, are at most \\(\\lambda\\) in their absolute values. Form a random subset \\(R\\) of \\(V\\) by putting every vertex \\(v\\in V\\) into \\(R\\) independently with probability \\(p\\). Then for any small enough constant \\(\\epsilon>0\\), if \\(p=\\frac{1-\\epsilon}{d}\\), then with high probability all connected components of the subgraph of \\(G\\) induced by \\(R\\) are of size at most logarithmic in \\(n\\), while for \\(p=\\frac{1+\\epsilon}{d}\\), if the eigenvalue ratio \\(\\lambda/d\\) is small enough as a function of \\(\\epsilon\\), then typically \\(R\\) contains a connected component of size at least \\(\\frac{\\epsilon n}{d}\\) and a path of length proportional to \\(\\frac{\\epsilon^2n}{d}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q907264$D71E81A7-A8A8-4BB3-A5CF-D84713690F9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$E5FBECF2-E927-403C-91C5-58B547842FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$19BED652-810C-457C-8FC4-FB21A8AF9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$EFF55344-31E4-45C6-90BA-FEF5A95D8EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$9940091C-1D95-4177-8FE2-2A95CBF84EF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b375255410f2725226fdaea9b1a10a4bcbc6d926","datavalue":{"value":"6534995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907264$ADA386BF-5795-4CFC-83DA-C2B8F3A5041C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$16CE11F1-8287-4D12-9EEF-E01B4E6ED22B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$07391063-388C-4783-AFF8-AD605822AF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b347a66b991c14551ace325b5452bdd6dccca8b","datavalue":{"value":{"entity-type":"item","numeric-id":2494438,"id":"Q2494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$7EEDD6C9-22C9-4FE0-89A7-700328F2D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$3E069162-CAF9-48E8-B0DB-EA982ED7EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c094fbdc68877216dbbc591ed9484c6af11ec7","datavalue":{"value":{"entity-type":"item","numeric-id":4326633,"id":"Q4326633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$2F7B870E-58DA-4048-8835-3D7ACE6FD619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$4E23C098-9FB6-4E79-B562-877EB0CADC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9ad90196724f52c8b5dd6156076cdc3bcbc64","datavalue":{"value":{"entity-type":"item","numeric-id":4446876,"id":"Q4446876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$8D0BA0DD-809E-485C-B94C-D23784B97A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$C1324A3A-4F9A-4B25-B60B-FB06A65F3041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d893a7870006d6818541a3379544cb5add46ac","datavalue":{"value":{"entity-type":"item","numeric-id":2852544,"id":"Q2852544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$8031AE70-C668-45DD-9B52-65DD42DC72D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc6b2e0fe2dee04159bea59545d2ff7de75f522","datavalue":{"value":{"entity-type":"item","numeric-id":1025930,"id":"Q1025930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$A014CDBD-5365-4D65-85BC-85DF55C47068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cac2002186e228bf6869aed0c7e4275334914dd","datavalue":{"value":{"entity-type":"item","numeric-id":5410259,"id":"Q5410259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907264$E4095F5C-19BE-475D-B7B6-AA2F188D43D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a8fa2a26528085ec13159049507337cd754bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4446876,"id":"Q4446876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568b1b0e502930f613eb782d1409390f7a9a2ed0","datavalue":{"value":{"amount":"+0.8059201240539551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q907264$08600393-A5F6-4C02-9056-E9F3A7C488A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c24d81a41df1a0dd9b15d2ea86f393a42e62bf","datavalue":{"value":{"entity-type":"item","numeric-id":941299,"id":"Q941299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28324bff8908ad8e5312c8414e84df3c19075fed","datavalue":{"value":{"amount":"+0.797849714756012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q907264$FE188D5E-0BB3-4E5A-BAFE-99E1B3185289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f08e2cb85380672385fd67ca41cd6d9a256a3","datavalue":{"value":{"entity-type":"item","numeric-id":2883867,"id":"Q2883867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347e62bc1811ba7e6b4553be61d255dbf0828ac7","datavalue":{"value":{"amount":"+0.797232449054718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q907264$75C1E1B2-1451-4CB4-A7D5-72FA5F097CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cfc738ee879f55eae676fdcc534c65b4fe4c3","datavalue":{"value":{"entity-type":"item","numeric-id":2852544,"id":"Q2852544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a5f87d18adff20af1d63b68584cbe35dae78ac","datavalue":{"value":{"amount":"+0.7828161120414734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q907264$BFB1D641-CBA6-44E8-9423-079DFC460467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415c42a71a5b45d536b86d41b4bb9eccb6f1dec3","datavalue":{"value":{"entity-type":"item","numeric-id":4563646,"id":"Q4563646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d9a706dfbf18de3330fcb19a2c25c92cfc858a","datavalue":{"value":{"amount":"+0.780401349067688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q907264$F5405DA9-CE72-404A-8214-CAA67A8FC849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The phase transition in site percolation on pseudo-random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_phase_transition_in_site_percolation_on_pseudo-random_graphs"}}}}}