{"entities":{"Q1010903":{"pageid":1012751,"ns":120,"title":"Item:Q1010903","lastrevid":57311769,"modified":"2026-03-30T09:24:10Z","type":"item","id":"Q1010903","labels":{"en":{"language":"en","value":"Minimal percolating sets in bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541067"}},"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":"Q1010903$0434A305-C03C-479B-990A-1EF90D5AA107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"076cde8e9cf10e87775e7e2c191b0ccdbc0487ba","datavalue":{"value":{"text":"Minimal percolating sets in bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010903$3453EC52-B220-4A67-9BC1-2C9554C2729F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701dcf9936314b1f1d243c1fe35c5d03a6f51ab4","datavalue":{"value":"1178.60070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010903$8E0EEE4A-AD45-4F8B-8813-BA424A00E98A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5a05289b7490d10769ead25cfbb7eead8e8503","datavalue":{"value":{"entity-type":"item","numeric-id":291778,"id":"Q291778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010903$F14FFC20-CDD2-4EE8-B2A0-6E8B7C4BEC1E","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":"Q1010903$BFAABEF2-10A7-4DA0-87E6-BF22C98213D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010903$41E2E9AB-E68E-41FB-BAC0-D0FEED9E5C63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f7f5404a2af9e3d577e6dc2d531acb78ec36c68","datavalue":{"value":"https://arxiv.org/abs/math/0702370","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010903$BA6C4258-D23C-45F2-A941-9AC389AB997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb3532374978fca55c815b30c3d3cd072f7be3e0","datavalue":{"value":"https://eudml.org/doc/117288","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010903$831CB588-059F-468E-9B76-FAE4A330DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9384c4e29d710194b7072207512729ddfbd3485","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010903$EAA3A657-57E9-4AC3-ACCF-03AC95BDD08A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1804292efb50e925efd48fac09adef735e3847a0","datavalue":{"value":"Summary: In standard bootstrap percolation, a subset \\(A\\) of the grid \\([n]^2\\) is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set \\(A\\) is said to percolate if eventually the entire grid is infected. A percolating set is said to be minimal if none of its subsets percolate. Answering a question of Bollob\u00e1s, we show that there exists a minimal percolating set of size \\(4n^2/33 + o(n^2)\\), but there does not exist one larger than \\((n + 2)^2/6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010903$BF13524A-A262-4524-BDA6-2184311B8612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010903$41326913-5F7C-4201-98D4-62B83AEAF53A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e44d7abc48da96243084e5d5d77de310b5fb6e9","datavalue":{"value":"5541067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010903$0B6C36A6-CD33-4432-851A-450A35A4D5ED","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":"Q1010903$431DEC09-8A0D-48E4-8949-E33A0E1AC735","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9262427970876011b062230d3dd16e5cee3b24d3","datavalue":{"value":"bafkreifyixl5akjzwyhlgcsnijeqo7w5nzg2qfipn7xps3rg4xof24iasa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010903$E8F6EBE7-01E5-435F-80AB-B2509BCE2F96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbbeb31dce5f7b97ac72aac5244f3ffc283b827","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97697f913ea37f41a441a834dc25715292f1bdb","datavalue":{"value":{"amount":"+0.8630744218826294","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":"Q1010903$DEBE26CB-F366-4CF1-95C3-1B9FAAD50B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d8c14f5d3521f9d15f2b0bf5bb469d7a7dde5d","datavalue":{"value":{"entity-type":"item","numeric-id":976739,"id":"Q976739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd6bf6dd62ab810e5607b3aec0145ddec3f4fc4","datavalue":{"value":{"amount":"+0.8585199117660522","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":"Q1010903$326572E8-BC95-4F09-BDAB-BEAB5FAE5688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629ea15786e23a2c81f3f61086c3c9a4c28c6905","datavalue":{"value":{"entity-type":"item","numeric-id":2213811,"id":"Q2213811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12583b92164baa884ad239e5ec6d3cacab4c54b5","datavalue":{"value":{"amount":"+0.8571942448616028","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":"Q1010903$20CE35FA-5A21-40B2-B934-8D2EDB803C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d67b2843db27eed6b408062ff253b2d4bea5e8","datavalue":{"value":{"entity-type":"item","numeric-id":426841,"id":"Q426841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba336bb1513d1d6b86b19f40750bd567c430ccc","datavalue":{"value":{"amount":"+0.829953670501709","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":"Q1010903$2DF11B61-31C9-4509-B4CD-E1B4329BCFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d595f3eb2e077d16937f7eab7709a2f6350114","datavalue":{"value":{"entity-type":"item","numeric-id":5915829,"id":"Q5915829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd3ebc66547711471a1b9e30c1eb66b74ec0e43","datavalue":{"value":{"amount":"+0.8235440850257874","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":"Q1010903$B57D97E7-6360-42CF-9CB4-33550ED31053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010903"}}}}}