{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T08:41:34Z","timestamp":1693730494023},"reference-count":32,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T00:00:00Z","timestamp":1555372800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003977","name":"ISF","doi-asserted-by":"publisher","award":["1207\/15"],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"ERC","doi-asserted-by":"publisher","award":["676970"],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Random Struct Algorithms"],"published-print":{"date-parts":[[2020,3]]},"abstract":"We study bond percolation on the hypercube {0,1}m<\/jats:italic><\/jats:sup> in the slightly subcritical regime where p<\/jats:italic>\u2009=\u2009p<\/jats:italic>c<\/jats:italic><\/jats:sub>(1\u2009\u2212\u2009\u03b5<\/jats:italic>m<\/jats:italic><\/jats:sub>) and \u03b5<\/jats:italic>m<\/jats:italic><\/jats:sub>\u2009=\u2009o<\/jats:italic>(1) but \u03b5<\/jats:italic>m<\/jats:italic><\/jats:sub>\u2009\u226b\u20092\u2212m<\/jats:italic>\/3<\/jats:sup> and study the clusters of largest volume and diameter. We establish that with high probability the largest component has cardinality , that the maximal diameter of all clusters is , and that the maximal mixing time of all clusters is .<\/jats:p>These results hold in different levels of generality, and in particular, some of the estimates hold for various classes of graphs such as high\u2010dimensional tori, expanders of high degree and girth, products of complete graphs, and infinite lattices in high dimensions.<\/jats:p>","DOI":"10.1002\/rsa.20853","type":"journal-article","created":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T07:04:00Z","timestamp":1555398240000},"page":"557-593","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Slightly subcritical hypercube percolation"],"prefix":"10.1002","volume":"56","author":[{"given":"Tim","family":"Hulshof","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science Eindhoven University of Technology Eindhoven the Netherlands"}]},{"given":"Asaf","family":"Nachmias","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences Tel Aviv University Tel Aviv Israel"}]}],"member":"311","published-online":{"date-parts":[[2019,4,16]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01015729"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579276"},{"key":"e_1_2_9_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1024404421"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990221"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213860"},{"key":"e_1_2_9_7_1","doi-asserted-by":"publisher","DOI":"10.2307\/1999405"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030106"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20051"},{"key":"e_1_2_9_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000260"},{"key":"e_1_2_9_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-006-0022-1"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP647"},{"key":"e_1_2_9_13_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s P.","year":"1960","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl"},{"key":"e_1_2_9_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(81)90137-1"},{"key":"e_1_2_9_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-012-0684-6"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/17-EJP56"},{"key":"e_1_2_9_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02108785"},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/679"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00184-013-0473-5"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007498"},{"key":"e_1_2_9_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040303"},{"key":"e_1_2_9_22_1","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718.scard","volume-title":"Wiley\u2010Interscience Series in Discrete Mathematics and Optimization","author":"Janson S.","year":"2000"},{"key":"e_1_2_9_23_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOP618"},{"key":"e_1_2_9_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-009-0208-4"},{"key":"e_1_2_9_25_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-2010-00684-4"},{"key":"e_1_2_9_26_1","volume-title":"Markov Chains and Mixing Times","author":"Levin D.A.","year":"2009"},{"key":"e_1_2_9_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010305"},{"key":"e_1_2_9_28_1","first-page":"485","volume-title":"Proceedings of the Eighth International Conference \u201cRandom Structures and Algorithms\u201d (Poznan, 1997)","author":"T. \u0141uczak","year":"1998"},{"key":"e_1_2_9_29_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOP358"},{"key":"e_1_2_9_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548399004113"},{"key":"e_1_2_9_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1446788700004432"},{"key":"e_1_2_9_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200100417"},{"key":"e_1_2_9_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002200100587"}],"container-title":["Random Structures & Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.20853","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.20853","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/rsa.20853","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.20853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T09:03:57Z","timestamp":1693645437000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.20853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,16]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["10.1002\/rsa.20853"],"URL":"https:\/\/doi.org\/10.1002\/rsa.20853","archive":["Portico"],"relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,16]]},"assertion":[{"value":"2018-06-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}