{"entities":{"Q2185227":{"pageid":2195970,"ns":120,"title":"Item:Q2185227","lastrevid":57762546,"modified":"2026-04-02T10:26:11Z","type":"item","id":"Q2185227","labels":{"en":{"language":"en","value":"Minimum degree conditions for small percolating sets in bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208435"}},"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":"Q2185227$551151A4-136A-4E7D-ACDD-434032DBAD7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ae5589f14179067faae5d665a558c3fed2ddafb","datavalue":{"value":{"text":"Minimum degree conditions for small percolating sets in bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185227$7243B291-8FC5-4C95-88C0-9BC423165483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46ee2bc267c6d9c942c90e1a4ed2767040aa9002","datavalue":{"value":"1441.60080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$833A2730-0217-45B3-8653-84A086B4D238","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee040d458f1c1c6ed0cf537a67aab1f51660cbf8","datavalue":{"value":"10.37236/6937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$53B045E2-A5B6-4F0A-9783-3C177921B727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48ec7b043a9449d3d9a63b74bdc1e0a7af0ae36","datavalue":{"value":{"entity-type":"item","numeric-id":298340,"id":"Q298340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$C1D1ACDC-FA17-4B54-BBEC-2694643CFF56","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":"Q2185227$455256ED-0F92-4F2B-9B2D-5E7B1F6155A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185227$7B031EC9-ED45-417F-8437-6BD99ACC2FA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe7b3dafd1d0c95a05966a7b78edaf96ac174e4","datavalue":{"value":"https://arxiv.org/abs/1703.10741","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185227$D4CA8A75-468B-4BBD-9467-F9EC8A37563F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"058ce7c742b95f36088f99d3aaee441e7cbb210b","datavalue":{"value":"Summary: The \\(r\\)-neighbour bootstrap process is an update rule for the states of vertices in which ``uninfected'' vertices with at least \\(r\\) ``infected'' neighbours become infected and a set of initially infected vertices is said to percolate if eventually all vertices are infected. For every \\(r \\geq 3\\), a sharp condition is given for the minimum degree of a sufficiently large graph that guarantees the existence of a percolating set of size \\(r\\). In the case \\(r=3\\), for \\(n\\) large enough, any graph on \\(n\\) vertices with minimum degree \\(\\lfloor n/2 \\rfloor +1\\) has a percolating set of size \\(3\\) and for \\(r \\geq 4\\) and \\(n\\) large enough (in terms of \\(r)\\), every graph on \\(n\\) vertices with minimum degree \\(\\lfloor n/2 \\rfloor + (r-3)\\) has a percolating set of size \\(r\\). A class of examples are given to show the sharpness of these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185227$66362E1F-19A7-49E2-B04D-8B7E8C581C55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$812F915E-E40A-4FED-9B56-4683BCCA6E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$BF51D602-37CD-4BEF-87B6-1657AE11F7AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c023e51ce1960a58d9b52addf9265d685b8eea","datavalue":{"value":"7208435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$0C532688-2318-4A97-9D46-EB98D270FE91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111f0cf4eb6ef141ce242ef7b09b57abb2506426","datavalue":{"value":"bootstrap percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185227$18642E37-482F-455D-943F-3014F20CA75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40025e016d1b63ce8616e05ef83a5969027f112b","datavalue":{"value":"percolating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185227$D2354B6A-67D3-49A9-9343-756B1C3A7034","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":"Q2185227$DEC2BAF0-FDC9-44A4-9A25-7A631CC37DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd7ed61459d6ce9fe06ed284b395971f46bc1d6","datavalue":{"value":"W3028781085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$98DD578D-CEBD-4238-B068-7E088A8EFC42","rank":"normal"}],"P223":[{"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":"Q2185227$677D6347-6160-4933-A393-5900A4CDA043","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":"Q2185227$F823514C-A5E5-4D3B-8BDE-502AA926F4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eff54bda6960199931c6fbebec2d7f5dc5c283d","datavalue":{"value":{"entity-type":"item","numeric-id":423652,"id":"Q423652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$2D2C209C-1EA5-4D97-ABAB-E1A9767178D8","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":"Q2185227$C12F1B3D-48E4-49DA-8989-3693A19464D2","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":"Q2185227$76B81F3C-BFEA-4F14-AC87-2EA06A5BE0CC","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":"Q2185227$CDECBE2A-1FC5-45FB-B356-F3B060BDA6FA","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":"Q2185227$276E8F5A-308F-47A0-B892-5322F7F068E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ca20f0d5f3f4d20250576f0cdc9f25b04f5195","datavalue":{"value":{"entity-type":"item","numeric-id":5110689,"id":"Q5110689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$AE46585C-3A25-4008-A910-02C8F4F74252","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":"Q2185227$A4FEF0BD-2DF9-4337-A10F-4C7E3CD749A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5385f74c0a93c2c36876457785dfa32858d73676","datavalue":{"value":{"entity-type":"item","numeric-id":2350108,"id":"Q2350108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$C1749746-A372-42EA-80CA-7F4039068893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6bd00684ea0cf7dd3826eeff3401f974477ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2174952,"id":"Q2174952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$0C0A5954-4BCE-410B-940F-BE6890C017F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$EE5243FB-364E-4605-9005-ECBABA8224A0","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":"Q2185227$B4AEBF04-3EDD-4D2A-8FC8-8764D9803F79","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":"Q2185227$A1321509-B15A-400B-ABDF-6B45025833BD","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":"Q2185227$B2AE1737-623A-452D-BB43-F3664C9E981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab37b7c71507605253d04b542bebe03f1d9cec04","datavalue":{"value":{"entity-type":"item","numeric-id":2213811,"id":"Q2213811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$BFDB1150-9CE4-430B-9374-742840E63BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4037b5bf6c11265800be675dd5428709bac6312d","datavalue":{"value":{"entity-type":"item","numeric-id":418891,"id":"Q418891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$96120CCF-19AA-4D66-B05C-2597B54557B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf61e4701acc22b3f585bca24e52c29d260bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":426841,"id":"Q426841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185227$36886E4B-7297-4D85-8711-AE4E3BF9A35A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"260f955ddb4808df7d85e114cce2c6ae314396c0","datavalue":{"value":"bafkreifscsegddyp2ebhlypb3ojiav5eia2tc24offqrdueyg44vgsiciy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185227$AE196393-E792-4CE5-A934-70E7CADFF1E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba54428d6249ecb3552f698cb8ac164b2496f84","datavalue":{"value":{"entity-type":"item","numeric-id":5110689,"id":"Q5110689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b204f3e3d01ba9be3066fe7b6c983e4a4c0b7b19","datavalue":{"value":{"amount":"+0.8543107509613037","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":"Q2185227$CC0CCD2F-1FFF-48E1-8F7C-6DD71CD5C7CB","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":"e90f9d23635ded7e907e91537b4a74f2ef1130d2","datavalue":{"value":{"amount":"+0.8446142673492432","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":"Q2185227$7854F9FB-8EED-4AF9-A864-8C9605666CA8","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":"99db7656955cbec551db8834263605c708fbebe3","datavalue":{"value":{"amount":"+0.8438903093338013","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":"Q2185227$AC844365-73A2-4772-930C-D5C4E0D546B5","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":"ded902d18f29ad865868f7dfd81a57a18bace6f7","datavalue":{"value":{"amount":"+0.8341498970985413","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":"Q2185227$6BD051B5-BED9-4BAD-ABB1-3BB93405B280","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":"07dfbbf5042a568355eb8a0d5696dd2971b18ab5","datavalue":{"value":{"amount":"+0.83404141664505","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":"Q2185227$E214A8FD-2AF9-4308-9A9F-4A2874DF80EB","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":"Q2185227$6DEADDEA-1418-441A-8DA9-BE6F9803AE23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185227"}}}}}