{"entities":{"Q396751":{"pageid":398518,"ns":120,"title":"Item:Q396751","lastrevid":61567317,"modified":"2026-04-11T00:11:53Z","type":"item","id":"Q396751","labels":{"en":{"language":"en","value":"On slowly percolating sets of minimal size in bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330254"}},"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":"Q396751$489FBE62-86D7-407A-A29A-0DC0777717EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5354b194b48bdac3a47b5fdff463cb822e57d7aa","datavalue":{"value":{"text":"On slowly percolating sets of minimal size in bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396751$634CFFEA-3E15-4C72-A71C-8039A918B327","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8917c6f22484c78a24d3dc89202d2365af70ba4e","datavalue":{"value":"1298.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$6B2F11FA-611E-4C7A-8189-863EACE1BA58","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":"Q396751$FA19F91C-FB31-49B6-BD76-E67166EBDFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ad626128ddba8de9686229ef99c171ace6271","datavalue":{"value":{"entity-type":"item","numeric-id":777473,"id":"Q777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396751$46A4586F-E388-4619-902A-05A6C867AC9A","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":"Q396751$388A42C1-F48C-4001-8CC0-EC9E3D2967D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396751$CC3FB385-DEF2-417E-8A07-5419A26718E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8a5a40d5841e6dca8ef9d967266258f3d46104","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q396751$FF8DDCD0-F49F-4192-B311-BCE65DC212A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0b8372569d7a4b65493f866ec67c8895756e919","datavalue":{"value":"Summary: Bootstrap percolation, one of the simplest cellular automata, can be seen as a model of the spread of infection. In \\(r\\)-neighbour bootstrap percolation on a graph \\(G\\) we assign a state, infected or healthy, to every vertex of \\(G\\) and then update these states in successive rounds, according to the following simple local update rule: infected vertices of \\(G\\) remain infected forever and a healthy vertex becomes infected if it has at least \\(r\\) already infected neighbours. We say that percolation occurs if eventually every vertex of \\(G\\) becomes infected. A well known and celebrated fact about the classical model of 2-neighbour bootstrap percolation on the \\(n \\times n\\) square grid is that the smallest size of an initially infected set which percolates in this process is \\(n\\). In this paper we consider the problem of finding the maximum time a 2-neighbour bootstrap process on \\([n]^2\\) with \\(n\\) initially infected vertices can take to eventually infect the entire vertex set. Answering a question posed by Bollob\u00e1s we compute the exact value for this maximum showing that, for \\(n \\geq 4\\), it is equal to the integer nearest to \\((5n^2-2n)/8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396751$457F1785-0C3E-4CC1-82F9-FD64316E440F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$E3166359-6A59-4F2D-A374-21F330E00A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$6F251314-E764-4049-957C-BB6A8614ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$0366A622-C11B-4C3A-9081-08380D45BA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$4DA819EF-577D-42D8-881C-0274D4F56744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$D8EAFA86-06C5-4626-B2A5-1103E5932BF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87b312000cbba0789fc2a79adef7edf0690e62f1","datavalue":{"value":"6330254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$806C1014-2459-4CC0-8239-C3BAF57F0EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111f0cf4eb6ef141ce242ef7b09b57abb2506426","datavalue":{"value":"bootstrap percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q396751$F1F5F9AB-CEDF-42C0-890A-41259383DCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q396751$2AF717A5-A9E5-4FA1-81BC-BE4738750004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2178ef58d951370c8172f4409bc561fc0a4cdbdc","datavalue":{"value":"maximum time","type":"string"},"datatype":"string"},"type":"statement","id":"Q396751$6D87EF84-56B1-49C8-A609-36FBAB5EAF5D","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":"Q396751$6ED29D40-CA81-434C-9AD8-1C6DF4DE0CC1","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":"Q396751$0778D20B-7B05-42DB-A464-B62384562D12","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":"Q396751$76EA50DD-0232-48F8-A871-37551A5C9C7D","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":"Q396751$32D3FFAC-0DE7-467C-8465-37E024E00D2B","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":"Q396751$1D7B8795-BC5F-431D-BF41-0551D969FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e9c13891097086d05bcc2e57822f3f3b7c65ee","datavalue":{"value":{"entity-type":"item","numeric-id":400563,"id":"Q400563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396751$4925791D-3B6E-4731-B017-56D83D7BE66C","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":"Q396751$5B031498-1DCD-45B4-A547-B79AE244FD20","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":"Q396751$783DE67F-F2C0-4BA9-9A2B-58A892B14F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5800ece9bb34e2cd48a422ccfb7bcbc7111f1b","datavalue":{"value":{"entity-type":"item","numeric-id":456290,"id":"Q456290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396751$9A986FB9-4870-4B6D-B5D6-C1E47FB02198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe71400dbb27d67239c8a5f4b225ed283ecc04be","datavalue":{"value":{"entity-type":"item","numeric-id":976739,"id":"Q976739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396751$0EFC139F-765B-42B8-8EB8-7E328E2A5849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f752e994e32ca65b71b82c000747681d1bfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3978704,"id":"Q3978704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396751$FCC4F842-8A75-4D38-8241-5EDC443176D0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0748c27684bb9fd9e612fa094122868c1e5a3f34","datavalue":{"value":"bafkreiarglcjf3bxqtb6ji5mdjsflmpk7fycrvflfz57cph7gwstucmvdu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396751$0EDC82B3-D948-40F7-9804-6163B8214595","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b66d61455a93dcffdb614a319229868c7a1e706","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb55ffb13090f70a315cc38ab02fe8521dd1266","datavalue":{"value":{"amount":"+0.8963767886161804","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":"Q396751$1EEC1F33-6F3F-4DCA-B0B6-3D2A67977362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c17ff52f7166cb50de4e2c378b74ec363387fe","datavalue":{"value":{"entity-type":"item","numeric-id":456290,"id":"Q456290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0940ab405efa75a2651062183e2184ee104b13dd","datavalue":{"value":{"amount":"+0.8739580512046814","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":"Q396751$3AE78BB2-5B6C-426D-8517-33DF20E86909","rank":"normal"},{"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":"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":"Q396751$9CB01075-7C17-4E98-828A-3BBFA8CF6936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f842e5e0aec3f8b3cae8c8555d58b16e611f1cc9","datavalue":{"value":{"entity-type":"item","numeric-id":528995,"id":"Q528995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980fc29dd041c5d0e7219d1130e1b6eb246479a9","datavalue":{"value":{"amount":"+0.8578872680664062","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":"Q396751$59BD6E96-1468-49AF-8579-104320B1531B","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":"e43fbf5c7e5ada403d0f95de87fe0bd5a2636c7e","datavalue":{"value":{"amount":"+0.8406015634536743","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":"Q396751$1868789F-17B5-41AD-ACF2-E4B0C2B700DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On slowly percolating sets of minimal size in bootstrap percolation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_slowly_percolating_sets_of_minimal_size_in_bootstrap_percolation"}}}}}