{"entities":{"Q2213811":{"pageid":2224554,"ns":120,"title":"Item:Q2213811","lastrevid":71567241,"modified":"2026-04-13T23:06:38Z","type":"item","id":"Q2213811","labels":{"en":{"language":"en","value":"Smallest percolating sets in bootstrap percolation on grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281435"}},"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":"Q2213811$3156B990-38B1-48B4-95F1-340B0EBB37E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec411052711b42797c754d680fc4ded779cf9f0e","datavalue":{"value":{"text":"Smallest percolating sets in bootstrap percolation on grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2213811$6A63D43B-3913-4F8E-B346-0A387873E0C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9f4cf80b17981a528c35c8927b9dead91b481d9","datavalue":{"value":"1456.60264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$45D4DE5C-5240-46AC-9CC6-74E1DB2A88F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19abf3fcf8b0dd731195fb7d961fad5e3dfde9ec","datavalue":{"value":"10.37236/9582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$01A3ED9C-BB54-4662-8CC0-9D87F52F2B7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bfac759aa5f90bc6065a4ad76d02eb6d436d5da","datavalue":{"value":{"entity-type":"item","numeric-id":396750,"id":"Q396750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$A4790C5F-573D-4C98-9401-F462CFD34615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2daa8118d4e95bb7979bf2f149b9dc81a988ec","datavalue":{"value":{"entity-type":"item","numeric-id":2213810,"id":"Q2213810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$B4921097-E6F2-4506-8F6A-BA2079F3D09E","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":"Q2213811$AC0ED56D-63DE-4A2C-A5DA-6A6F1CC92B4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2213811$7AB8067F-8D2A-48A8-9014-03E4A2087741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5310b728ee41ca7fc701298789d6f23034cf174","datavalue":{"value":"https://arxiv.org/abs/1907.01940","type":"string"},"datatype":"url"},"type":"statement","id":"Q2213811$78032030-74A0-4352-9C51-C5115054B39B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f69f7b8c352093635f84fad796d55dd4de7164d1","datavalue":{"value":"Summary: In this paper we fill in a fundamental gap in the extremal bootstrap percolation literature, by providing the first proof of the fact that for all \\(d \\geqslant 1\\), the size of the smallest percolating sets in \\(d\\)-neighbour bootstrap percolation on \\([n]^d\\), the \\(d\\)-dimensional grid of size \\(n\\), is \\(n^{d-1}\\). Additionally, we prove that such sets percolate in time at most \\(c_d n^2\\), for some constant \\(c_d >0\\) depending on \\(d\\) only.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213811$9E27423C-6BD3-4DF2-B2A7-6C09F614A06D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$1605B859-B6C3-42E1-8016-6E6243877824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$6A919D1D-03E7-45DB-82C1-8B2B0C8D21FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$2A44D761-8C54-4DC2-B146-F4C581D513E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbbb587e0f2a927f4bca2ecf9c19a6e67d618c4a","datavalue":{"value":"7281435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$618FF147-FBA2-468B-99FF-CCFD0BC6873F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57d52c0b2ed19028b79486faa29998264e4716b1","datavalue":{"value":"smallest percolating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213811$5EDC2E1C-2838-41F9-BB37-806077ADE9CA","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":"Q2213811$6FD0E3C1-D437-4F9E-A9AD-2D5A2B6064FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a29f15775c988a2d29b1950436f21afb746be3d","datavalue":{"value":"W3112767536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$CA2764ED-505D-44DF-956D-3B4E8D97ADA6","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":"Q2213811$5AED4B97-51BA-4791-B106-54DE92EF5E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ac44ca6123bb30e7855514ee76e981fb23cf55","datavalue":{"value":{"entity-type":"item","numeric-id":3055887,"id":"Q3055887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$C32AD69C-84EB-4710-BEF0-D2FAF3813514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154c0eeb88b7c3a9bf740031ddb8c7ce02c1a36","datavalue":{"value":{"entity-type":"item","numeric-id":5390256,"id":"Q5390256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$1A1897D1-11AC-4690-B71B-233D05C094E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a6b6c38a1ac22d4080835198bbf1751bcd7cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4911107,"id":"Q4911107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$FD876164-7038-4002-8C3D-B9499BEFD095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40e4cb2280bf333f3799d142eb94529857a6560","datavalue":{"value":{"entity-type":"item","numeric-id":4705343,"id":"Q4705343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$E59A901F-4C80-4954-907E-0CF31B0B11CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325522b2af3e478e905c7149e8448380855d885","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$E061B959-B27F-4320-8ECA-088C67B60C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853650952055ab75a6ba733a008092300f3e7888","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$15C65976-BBD8-4457-9C86-13FDA4C42C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bff6748588120d99662f5947c060c0c4183d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5363074,"id":"Q5363074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$50E50743-7390-45FF-8470-87130FBFBFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e6bdc5db1bc31cb29214bc3e7eb68647ca032b","datavalue":{"value":{"entity-type":"item","numeric-id":1688015,"id":"Q1688015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$7C5D24DF-B72D-4063-A32B-DA7295F0A940","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":"Q2213811$C0682B75-5B9E-4FA1-97D2-67C69F064C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be9ca5f3744db1f7339cc547b9f6d5808a85ead","datavalue":{"value":{"entity-type":"item","numeric-id":2416425,"id":"Q2416425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$984D0EA8-B536-4B16-9F13-99CB8D606AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c299c8e3b0f0a9be8d5c29005e5a2790180f3637","datavalue":{"value":{"entity-type":"item","numeric-id":1010903,"id":"Q1010903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$620E7DA7-B839-4767-82C8-3DE955D40790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c94764456ebaeda599376076b10f79b058babd4","datavalue":{"value":{"entity-type":"item","numeric-id":5970282,"id":"Q5970282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$A987E866-9E1D-4F44-A5E0-CB9E6734C89E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e7de6a019f45f5d12123ab042c54e9f02a5ed850","datavalue":{"value":"bafkreiai4ri647ey6gvfsb65szvjmc4j57ap3i3sj4hjumtxkfkuu3hgaa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213811$CF9EEE27-DDEA-4949-A96F-F48D59606C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d24ffcaaecdf6c00fb670878031de8616cf28b","datavalue":{"value":{"entity-type":"item","numeric-id":1010903,"id":"Q1010903"},"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":"Q2213811$1FFE70D9-F5ED-4544-A59C-2BF7CB59026A","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":"e87b4647df1810630ffd4ef5087223fc6862daea","datavalue":{"value":{"amount":"+0.818300187587738","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":"Q2213811$E9AA8D0F-6650-4E39-BAF5-DE309F11B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fab796c2ce0c63c2522567e24e1df409d33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5970282,"id":"Q5970282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c0193acb444afb5c49420e4a8056d22c1e193d","datavalue":{"value":{"amount":"+0.8145670890808105","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":"Q2213811$E712E7AA-AE09-4A19-ABD5-6436A0683E95","rank":"normal"},{"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":"e985c22f8edbdd957774bc37f91b443221efb24b","datavalue":{"value":{"amount":"+0.813258171081543","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":"Q2213811$005B16A9-5286-4FB0-80F0-6CF0F0F90F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01067009dc4dcfa262c926900b16cc940300517","datavalue":{"value":{"entity-type":"item","numeric-id":2174952,"id":"Q2174952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ffe674beff22d37e2e76579aa964ae090546b","datavalue":{"value":{"amount":"+0.8084567785263062","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":"Q2213811$B9B0CAAC-BBE5-4B2A-B391-0536858F9F0D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213811$919A2821-A46E-45BB-B508-EA92445B6B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smallest percolating sets in bootstrap percolation on grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smallest_percolating_sets_in_bootstrap_percolation_on_grids"}}}}}