{"entities":{"Q662426":{"pageid":664275,"ns":120,"title":"Item:Q662426","lastrevid":63579378,"modified":"2026-04-11T14:07:42Z","type":"item","id":"Q662426","labels":{"en":{"language":"en","value":"Sharp threshold for percolation on expanders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008836"}},"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":"Q662426$150C25E5-D460-44D0-A1B5-90EFE179B049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e86c35ca696407a62313efff6352521acc1c83","datavalue":{"value":{"text":"Sharp threshold for percolation on expanders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662426$A7B2CCAF-9C51-478E-B0B5-6FBBF6EFDF4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ca2c5a3ca2df076e10231295957868b0d0730c","datavalue":{"value":"1239.60090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$CD7C8203-5E40-4674-B7AA-E716A364B80F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f46a673f6ac3e5e98baf2a0cf112140f0408346","datavalue":{"value":"10.1214/10-AOP610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$20916CCA-DC90-4E7D-8A16-D826AE18DCD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$DC725B6B-5030-4E45-BB34-C370EBBD3D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e9a00900b24e3f11488c3381dcf7e843d27c3d","datavalue":{"value":{"entity-type":"item","numeric-id":239342,"id":"Q239342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$7291069E-8A39-4FEE-82E8-31FFFBA25737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64cf650f5a1858e8cfc11b54d184bd4e69fe1b8f","datavalue":{"value":{"entity-type":"item","numeric-id":207979,"id":"Q207979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$B14FD66B-F0F7-4AFD-8236-1251B3595DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24ff094dcc00337b269130f4aab01d3e154991b0","datavalue":{"value":{"entity-type":"item","numeric-id":282502,"id":"Q282502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$F4C6B467-8628-478E-90BB-5FB65682381F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$502BCBE7-9827-4FD4-AA6E-ED3254892ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"164a811b4fdf46ae7f08d0247338084cafa3851b","datavalue":{"value":{"time":"+2012-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662426$692F257D-BE45-4122-828C-72F511623831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d135c2732b793b2638e742c8e677148c83c6283a","datavalue":{"value":"https://arxiv.org/abs/0906.3657","type":"string"},"datatype":"url"},"type":"statement","id":"Q662426$B6A785B3-9AC6-4F55-8880-6911E20241F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5608d2d5f5d7186cfa9fc01abbf444581104ab0","datavalue":{"value":"This paper deals with percolation in expanders of bounded degree. The authors study the appearance of a giant component in random subgraphs of a given large finite graph in which each edge is present independently with a certain probability. For finite graphs, ``giant'' means a component of size linear in the number of vertices of the original graph. The authors show that, if the original graph is an expander with vertices of bounded degree, then the property that a random subgraph contains a giant component with a linear coefficient between zero and one has a sharp threshold.","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$F44AED39-F7E6-4F08-9D96-A32357C2B4E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$B07417B6-D0C9-4E25-9FD8-BD05DFE9B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$61F3D461-8D02-4183-9FC2-25C8E73B3B68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abfe8f49a19f2e3d5606594f3f063bd53a5d6983","datavalue":{"value":"6008836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$050EBD3B-4F27-4D87-9C1F-04C8D017E590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$9ABFD48D-2C12-4D6A-A2BB-148C79C8FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$05AF429E-8C22-4E12-B3F9-7928E2FEA6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$80705A9C-6C47-45A4-AD6F-3314C3A97AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$1F863D36-6681-4D90-94A8-084D8ACA1F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6a9ea7aaa991a5b0305cfe2785ff6725cc33ef","datavalue":{"value":"sharp threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q662426$784AABEF-A8C6-48E2-A90C-1663D2103E44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57005f1621b577dad29512c4420487a329d90d42","datavalue":{"value":{"entity-type":"item","numeric-id":383919,"id":"Q383919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$FEB16F07-7000-41EA-96F7-4B6E12A82328","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":"Q662426$69631622-0C55-411A-A633-D108B86F260F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b4b6c31b154f34cc9573ac2d657c21f3c8c944","datavalue":{"value":{"entity-type":"item","numeric-id":1878979,"id":"Q1878979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$9D870FD5-41F2-4209-8E51-FD2BE3EAECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23880366a35e229ff7c3ae9b676b18f144e2d93c","datavalue":{"value":{"entity-type":"item","numeric-id":718868,"id":"Q718868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$E2332DA1-3315-43BB-89D5-7EDEA88D75B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00e3d8b25008cacd3367a22caa50d40949cdcac","datavalue":{"value":{"entity-type":"item","numeric-id":934639,"id":"Q934639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$47EBDBF4-F7F3-4932-ABD3-24E5DF51B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03daa11a48cd68d47753174515ba2950ab0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1380243,"id":"Q1380243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$169EC97E-B252-44D1-A24B-14DB18A1A8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a6ae7eb3158661eada0ab47dd971b2805d4244","datavalue":{"value":{"entity-type":"item","numeric-id":1162320,"id":"Q1162320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$FCE7739F-DB01-4828-85E2-8DE22C57649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc6331a7c615d3aeae950c0fe9927140ce53e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5443800,"id":"Q5443800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$5E4A52C2-320D-42A8-AFA4-799C0DB9853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$DF5014D2-3955-45B4-8B33-56CB35E1B218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$195EF4CA-C79B-42CE-9A12-52C7E8EDFA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1219130b9853f1459f65e150a016d2728cacb61","datavalue":{"value":{"entity-type":"item","numeric-id":4736772,"id":"Q4736772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$24F5796A-9367-4BEC-B3F8-0D6322DF036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364a632767f5b8dbc3d00581459fea482b847a8","datavalue":{"value":{"entity-type":"item","numeric-id":2833171,"id":"Q2833171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$78F6FC5F-E4BC-4BD8-A603-E27B91E0547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1081b6c7d9fb540a5167524c4555147dc91a570","datavalue":{"value":{"entity-type":"item","numeric-id":3055881,"id":"Q3055881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$1F1C2C36-09C2-499A-92D9-6ED4CFFED048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61ad2b243326a52b6049f17fa45ea7d0d300808","datavalue":{"value":{"entity-type":"item","numeric-id":941299,"id":"Q941299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$C141309A-0B93-4BED-9AD3-E51E6949BB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464fa5c81c2142420e4bcbae9f3fd54d18ff3fc6","datavalue":{"value":{"entity-type":"item","numeric-id":858978,"id":"Q858978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662426$73C2EDDB-E13B-41C4-8FA1-A6BF60722E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff698708812ca6d4f9a92f725fc08125719ac1f","datavalue":{"value":"W3098041426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$516C0D62-6317-4826-A991-441B0F99FA7B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"92d8bae76dd9a31a9d12763faa8431a6afa10409","datavalue":{"value":"Q58374456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662426$4DB85FD4-27F0-436E-9AE4-738D2E588BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e49f018a94dd2e1e2e51845c553d0731f87bd1b","datavalue":{"value":{"entity-type":"item","numeric-id":5746306,"id":"Q5746306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6043cfbc84778fd31d15b1ce4b030a85f5109670","datavalue":{"value":{"amount":"+0.96980881690979","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":"Q662426$5A84283F-DA9A-4458-A050-0C5AEABBD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec6e53cb5a80f2ab44ab8b9f7957675f17c92ef","datavalue":{"value":{"entity-type":"item","numeric-id":1878979,"id":"Q1878979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef71f8c11292f344c11b867b7eb6bb3e742fe358","datavalue":{"value":{"amount":"+0.85118567943573","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":"Q662426$CC7A8E25-260E-4998-8724-535517280DDC","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":"14556adcc4e26f59e5e85cc53dfaaec6fa8a2b21","datavalue":{"value":{"amount":"+0.8445436358451843","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":"Q662426$5F2316DB-93F1-43CA-92F0-BE30520E98C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1796f79847379100b3f27a4daad60e6a109089d","datavalue":{"value":{"entity-type":"item","numeric-id":5388290,"id":"Q5388290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22e7120fdaa1f1781353a785fd63ec5a887f72d","datavalue":{"value":{"amount":"+0.8333786129951477","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":"Q662426$5567D583-6801-4AC0-A931-99246F9F46D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2701b537551a90c3f01c84161dd8dec65964a7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3438143,"id":"Q3438143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540a4adce3ee9a177b93070b9f1b573aafdb4116","datavalue":{"value":{"amount":"+0.8269227147102356","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":"Q662426$1DEA5B4B-266F-4E51-B855-972FD2BCC9E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp threshold for percolation on expanders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_threshold_for_percolation_on_expanders"}}}}}