{"entities":{"Q2363097":{"pageid":2373840,"ns":120,"title":"Item:Q2363097","lastrevid":72600117,"modified":"2026-04-14T06:00:09Z","type":"item","id":"Q2363097","labels":{"en":{"language":"en","value":"The threshold for jigsaw percolation on random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744553"}},"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":"Q2363097$137D59ED-6C31-45A7-A382-8386D0AABCF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20de951d8141df8185f32efba5253748b4ced6c","datavalue":{"value":{"text":"The threshold for jigsaw percolation on random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363097$B10F96DA-51EB-421F-B00F-30CF899509C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abf8640ac669c8f60e6ba97d9a00a81d7027f9b","datavalue":{"value":"1366.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363097$66507E0D-3F97-42C0-B716-6C468356E317","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$16CAC978-6810-475B-BD0F-8DDCED554F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f54caec5e3a3ce290fa9913e40e30985cef190","datavalue":{"value":{"entity-type":"item","numeric-id":513068,"id":"Q513068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$CFB7963D-B5BF-4D2A-8CF9-00224DCDBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"068f13b20052b01be6c9774173f569e493bfea9d","datavalue":{"value":{"entity-type":"item","numeric-id":328783,"id":"Q328783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$366138C9-B273-474E-B0E0-37A90CE65B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$BB9BD515-B812-4931-B556-BA2FA6945FCF","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":"Q2363097$BE0C6A4E-CD7A-4EE7-BC60-30077F0D310D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363097$52914BF5-DF3A-4F0E-8E15-061FB64E5B4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cda5dfbb90b12cdefa4c0c1175c8979fe3ce3436","datavalue":{"value":"https://arxiv.org/abs/1503.05186","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363097$E289E994-B2F0-43EC-9579-7DD5ECEEE950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d3e4f869741d800b9b7be94667614c75f791a7b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363097$23141887-E12A-4BEE-9603-619023C70638","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d04fa5c848fb85085c20ccc58ffc69d41ac05e3d","datavalue":{"value":"Summary: Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by \\textit{C. D. Brummitt} [Ann. Appl. Probab. 25, No. 4, 2013--2038 (2015; Zbl 1322.60210)]. In the model there are two graphs on a single vertex set (the `people' graph and the `puzzle' graph), and vertices merge to form components if they are joined by an edge of each graph. These components then merge to form larger components if again there is an edge of each graph joining them, and so on. Percolation is said to occur if the process terminates with a single component containing every vertex. In this note we determine the threshold for percolation up to a constant factor, in the case where both graphs are Erd\u0151s-R\u00e9nyi random graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363097$2C93E88E-788C-472A-9014-0F2FB0B5F440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363097$448AA7E4-4156-4725-915F-B97E29883A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363097$843CDB70-3184-435C-AAD9-974C37BE60BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0fff5fd4cca7a6d7124a930ca1ffb71302202c4","datavalue":{"value":"6744553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363097$514D904D-8269-4460-989B-FB05EEF04182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e70b3641aa533a8b46add86f86974a03f49b138","datavalue":{"value":"jigsaw percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363097$61F4CEBA-09B9-4697-B00E-1D8041656A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363097$FB8A79D2-ED3B-4A58-9E45-5C1CA2C6A5E0","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":"Q2363097$8AAE1D89-50A8-468C-A54B-E7FC968F974F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"460ebe5048ca4d6c15729ea3ca14bba04ab05456","datavalue":{"value":{"entity-type":"item","numeric-id":3803959,"id":"Q3803959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$D93EEEE9-A3DD-4E5B-8926-A322B2069015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13517f2926f4a90731936346fa17b1cf0402af81","datavalue":{"value":{"entity-type":"item","numeric-id":2354890,"id":"Q2354890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$F2F9FA6B-181D-475A-A4CF-6CB27EF7A213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6d0e9ee66a54feb1387011590ae921a82ae0c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577739,"id":"Q1577739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$EE016794-B3DC-4118-8DBB-CDCA5C8954C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed0893a28cb452fe1ebde975e8ab99ee6cef124","datavalue":{"value":{"entity-type":"item","numeric-id":525300,"id":"Q525300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$8C1B1444-385E-4439-AB60-45ED7B576771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc70d7d3eacb4b533d427912604045f524c973","datavalue":{"value":{"entity-type":"item","numeric-id":1400818,"id":"Q1400818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363097$5EFCFBEB-3C27-4F26-941F-4E28FEE52325","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"73e4c00aa0c86cbe9f02cf1736b21cdc3710d6ff","datavalue":{"value":"bafkreie6uhz2f2ure43lkaylrhd3uiuu3gch65ddv3qd3hsdybtt6d3mea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363097$2BE77FC0-C403-48CD-9D95-4F6146E6900A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925283403dc8fc64426e9a1013da06df2b36bb3a","datavalue":{"value":{"entity-type":"item","numeric-id":5203940,"id":"Q5203940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1aee213a673f7af7daf3698faea1de24b3a1912","datavalue":{"value":{"amount":"+0.98221344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$4557AE7F-6D30-42A8-88DE-97B7ED0569E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db307ab7ad7b917e6f6fcc7ed0041b519efe4f4","datavalue":{"value":{"entity-type":"item","numeric-id":4684919,"id":"Q4684919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc02a9776aedc63b0ecdeb03f479cadbaf688ca1","datavalue":{"value":{"amount":"+0.94700426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$98207E1D-0EA1-43E0-AAAA-C02A1FFD26C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d84ba7b663c851e674c3f6c53705b5b22efe1e5","datavalue":{"value":{"entity-type":"item","numeric-id":2223490,"id":"Q2223490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758fee1af446dc25728f73192c9d56d6417ccdd1","datavalue":{"value":{"amount":"+0.9171629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$7319EA67-1F7E-4458-834F-FB184EDA4F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e47bb68fe783d8cde304d6f56a05eae4353861","datavalue":{"value":{"entity-type":"item","numeric-id":2461999,"id":"Q2461999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201efce1836da1495dc942395e8de70c73a53716","datavalue":{"value":{"amount":"+0.9032308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$B68CC30E-AE8E-47BA-B0D7-DF6F097E3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769d2256e6df6329e912f508f855534ab50108ae","datavalue":{"value":{"entity-type":"item","numeric-id":1039096,"id":"Q1039096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d791987bf7dea374253a690c4779e2ce28d05207","datavalue":{"value":{"amount":"+0.9017074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$82EE960A-FD93-4E6B-87CA-F84796C64E32","rank":"normal"},{"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":"3b071d8dd9fb0a3b8aa5224d13c6992d7438fdc4","datavalue":{"value":{"amount":"+0.89707994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$A4368310-7E78-4116-A2B6-0BEF4C899A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213af1b25f9cabbda69a713d0536682c64c3e632","datavalue":{"value":{"entity-type":"item","numeric-id":3567503,"id":"Q3567503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9734059835f2866689e46e98ebc430b84b41f0a","datavalue":{"value":{"amount":"+0.8955108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$FE71B5F4-CD0B-48E8-85C4-EC70C4CA675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3179909cf86967cce341a3903f2ed9acb395a67","datavalue":{"value":{"entity-type":"item","numeric-id":5020830,"id":"Q5020830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830f17fc56b5ab43af8fa4477a809ff972f71eae","datavalue":{"value":{"amount":"+0.8947348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$F6684CF4-7D78-45DC-8AEF-8220C44A16DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a2e5ddafbcb3a2e7dc950658c8feaf9bf7b0ec","datavalue":{"value":{"entity-type":"item","numeric-id":4533868,"id":"Q4533868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a385af069d23c3508b6dfcdd19574c99ad6c85e7","datavalue":{"value":{"amount":"+0.89219457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$C7C498AF-2197-48D1-A744-D33F069C6329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660bdc03f646e9e3a086ae84bddfa3b551e2be2f","datavalue":{"value":{"entity-type":"item","numeric-id":851533,"id":"Q851533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07abd53dd3f46697891b78911c7ff9cd55f6b30a","datavalue":{"value":{"amount":"+0.8904058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2363097$D00E287B-6957-4870-8565-EA8397F3C9C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The threshold for jigsaw percolation on random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_threshold_for_jigsaw_percolation_on_random_graphs"}}}}}