{"entities":{"Q1658747":{"pageid":1669488,"ns":120,"title":"Item:Q1658747","lastrevid":71779695,"modified":"2026-04-14T00:29:35Z","type":"item","id":"Q1658747","labels":{"en":{"language":"en","value":"Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918042"}},"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":"Q1658747$2CA4265B-D1E0-4668-8078-DDDE724A091A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f7a9819acd9468367ea6ec02e674257de26149d","datavalue":{"value":{"text":"Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658747$45B449E4-2A6F-4BC9-BBCA-4751B2FBCB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf89bb72e86f69024bd758c98631cff2322e28ee","datavalue":{"value":"1409.60143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$612A2676-9A58-405C-A444-F7B073D56394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df9450cd95331fd5ac633ce71ae51f1a1c1ed68","datavalue":{"value":{"entity-type":"item","numeric-id":1658746,"id":"Q1658746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$43D26A5D-E608-4C7C-84FB-AD4786882711","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":"Q1658747$1EA6C2D7-30BE-46C5-B291-C0CFCF45BC05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1658747$29972C6D-D9B9-4F2D-8D20-B6DFB40CFA89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"946dff0009a9a0173a1dc941e05ebb6d16bdfdfd","datavalue":{"value":"https://arxiv.org/abs/1707.09214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658747$A3317AA9-043C-4526-B1C8-3AF60FD34B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"608f8c1fb8983d86607ceabdc1e016a5cc4e4cca","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658747$7F50332D-5683-4F58-8A67-CB9D0946FEFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da7f2d339a97f599ca6d6174c77bf63e6c83451f","datavalue":{"value":"Summary: In \\(r\\)-neighbour bootstrap percolation, vertices (sites) of a graph \\(G\\) become ``infected'' in each round of the process if they have \\(r\\) neighbours already infected. Once infected, they remain such. An initial set of infected sites is said to percolate if every site is eventually infected. We determine the maximal percolation time for \\(r\\)-neighbour bootstrap percolation on the hypercube for all \\(r \\geq 3\\) as the dimension \\(d\\) goes to infinity up to a logarithmic factor. Surprisingly, it turns out to be \\(\\frac{2^{d}}{d}\\), which is in great contrast with the value for \\(r=2\\), which is quadratic in \\(d\\), as established by \\textit{M. Przykucki} [Electron. J. Comb. 19, No. 2, Research Paper P41, 13 p. (2012; Zbl 1254.82017)]. Furthermore, we discover a link between this problem and a generalisation of the well-known Snake-in-the-Box problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658747$06188C07-B53A-4937-8146-9DB2BE7C6DDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$29651974-371B-4339-9E94-301A6AC24E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$D00D4703-5B17-435B-89A1-B85724AD2F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$C81CDEB6-947E-4EC0-B229-AC37E9A5E1D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46baa636e2962e1ad43f3ec5bdf2bc85b41c9222","datavalue":{"value":"6918042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$212EA984-6FB4-405F-B6C7-EB8162840586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111f0cf4eb6ef141ce242ef7b09b57abb2506426","datavalue":{"value":"bootstrap percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658747$368D7468-57DF-4419-96DD-16E38A6AB432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5eae9e3cce2367ef4d7830b1c4c94e17e14744","datavalue":{"value":"snake-in-the-box","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658747$9A0C8FEE-ABF1-420E-8972-D0B805D45C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658747$B6EC6B3F-81F9-4845-8335-97587063DEBF","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":"Q1658747$E73AF3A6-3011-4085-8C30-E025FB2C0D91","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":"Q1658747$6FB9FCA5-2267-4434-8910-217BBCA2E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e7a0d96f48bc1e45f5baa28b7df7dd073356e2","datavalue":{"value":{"entity-type":"item","numeric-id":818817,"id":"Q818817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$ED13DC38-5DB9-43EF-BD4D-F445330AEAA2","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":"Q1658747$3346CA7A-E379-4816-A6EC-9AB3187E9506","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":"Q1658747$91D6DA77-68E3-4181-AB46-2E857B99BF7D","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":"Q1658747$4E95AC1F-84FB-42AB-A7DF-BFEFBF529CC0","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":"Q1658747$13821BAE-5DDE-4F92-9A75-C75AF5D8E455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fad1f1f284bdebf8163964e27f0ce84317ec02","datavalue":{"value":{"entity-type":"item","numeric-id":5364252,"id":"Q5364252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$5A22ACCC-9725-4C27-9C27-AE0EED601B08","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":"Q1658747$9236F90D-0396-4827-9341-53392789EAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098738d588c7d0c8426bb3a1a2495269b8a716ba","datavalue":{"value":{"entity-type":"item","numeric-id":2574501,"id":"Q2574501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$C10EDBA6-51DB-46C3-950A-88AE8D84DF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47a7f9b284b9c7ca4a4fa61cac4ba2fae4d9022","datavalue":{"value":{"entity-type":"item","numeric-id":5641165,"id":"Q5641165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$C036F1D0-46E6-4430-B6B9-DB52737A2202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de459efda34d1365fd2e8b9c2cb004b41546be44","datavalue":{"value":{"entity-type":"item","numeric-id":930671,"id":"Q930671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$F27ECE55-F835-49C3-A7ED-50AB650B3A56","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":"Q1658747$8AA9A43D-2793-428F-8C04-1F886E80F71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73870c8e4be2c9aa3695143fb053fcea3dfdc636","datavalue":{"value":{"entity-type":"item","numeric-id":5661397,"id":"Q5661397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$9FDEFA29-2C72-4550-A5C0-7A5D9E6D54B9","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":"Q1658747$E727C949-5858-41FA-9BD5-FBEEE9CE8B7D","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":"Q1658747$83290645-EF39-4A39-A510-DD8645214FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe979cf2827d9b7d39d8835e50c224869ce30868","datavalue":{"value":{"entity-type":"item","numeric-id":5366935,"id":"Q5366935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$ADDBEDC8-01B8-4604-B8A6-F03AC38CB3CD","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":"Q1658747$AC0BF09D-B2E2-4D56-90C1-392C1C26ECB3","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":"Q1658747$3AB68073-32EF-4DF4-847E-04598B9B99E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c5fe211a8d9005745f61811cfc86ce2713e3e3","datavalue":{"value":{"entity-type":"item","numeric-id":307899,"id":"Q307899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658747$2B7AB362-D2D7-4D1A-BD36-503C0D72B413","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e3c719352c9af2ade2de87d456bb799646b5b9a1","datavalue":{"value":"bafkreicdiehjplrex2sjs2wibui4xmrdbcx227b6ea5ezjgepevlzkwybe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658747$055CC497-B893-44A0-A156-03E175AE2A7C","rank":"normal"}],"P1643":[{"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":"c6f48f82cae25b0970e21309874867ed5bae7139","datavalue":{"value":{"amount":"+0.8946802020072937","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":"Q1658747$94A41C93-ADEB-4FD2-B4F3-930B4EEDB640","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":"a32d463086d0a64a93b62fb41ad769904ee4da24","datavalue":{"value":{"amount":"+0.8481845259666443","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":"Q1658747$A3BF5741-A373-4F0E-91A7-D513ABB48BEA","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":"c97441016cbd8f141f8283380fd04175856d0fad","datavalue":{"value":{"amount":"+0.8445912599563599","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":"Q1658747$5208CF09-4C5D-44C3-9F4C-B14BF993FECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02f788b9b4eb2c5b8b1a37f60edb3cc0b6b1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":307899,"id":"Q307899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7fc22e5058559b36e71ec95693eeae29b69669","datavalue":{"value":{"amount":"+0.8424251675605774","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":"Q1658747$62CFB3CF-8435-4169-9BE9-838912CE40E4","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":"55e283d735e5228b2e3efee4dfeadfd945e19071","datavalue":{"value":{"amount":"+0.8309462666511536","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":"Q1658747$BB2DDA48-A0DF-4840-B647-E07372F23BCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_bootstrap_percolation_time_on_the_hypercube_via_generalised_snake-in-the-box"}}}}}