{"entities":{"Q858140":{"pageid":859988,"ns":120,"title":"Item:Q858140","lastrevid":64873335,"modified":"2026-04-11T22:47:54Z","type":"item","id":"Q858140","labels":{"en":{"language":"en","value":"Random subgraphs of finite graphs. III: The phase transition for the \\(n\\)-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082372"}},"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":"Q858140$15412357-6B33-42C2-B075-A7B68ACE17F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4867e8bd4f9747f2e7dba9a391168d75efbacd27","datavalue":{"value":{"text":"Random subgraphs of finite graphs. III: The phase transition for the \\(n\\)-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858140$B1EDBC36-3050-49CA-B785-6025EB9185B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a615bb61f7b6d5633d2895426501d94bacf1db8","datavalue":{"value":"1121.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$BE33B122-0415-4FB9-8482-C72F281AF886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f2dc59e81c8789edec90a0629f4ab6468fbfac4","datavalue":{"value":{"entity-type":"item","numeric-id":261604,"id":"Q261604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$C2AD0D82-121A-4AD2-BA11-06A9FF1E4A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5e3c5271e668a8e71752ed3c042092bc0d1deb","datavalue":{"value":{"entity-type":"item","numeric-id":447923,"id":"Q447923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$BCDD1E59-69B1-4592-ABC0-8BDAF97A52BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef16931eb6995764c2ff17e2938fe04ef9d1745","datavalue":{"value":{"entity-type":"item","numeric-id":447924,"id":"Q447924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$4F52304A-D9DE-4109-97C4-7C212B40BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5970fcdd8e60833392ffb99838e3068ec268d696","datavalue":{"value":{"entity-type":"item","numeric-id":203948,"id":"Q203948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$863669A9-BBE5-4B89-A4BD-34B6B4B8E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$EF906623-B7DF-4C8F-A1C7-4E5DA7C9FCEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$C08E2495-753F-4924-B296-BD05A063963B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858140$50EA6B92-DE06-4785-9933-648D97464CBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c15bcd9f4ee6e79775def2b269a4cdf8c9455ef2","datavalue":{"value":"https://arxiv.org/abs/math/0401071","type":"string"},"datatype":"url"},"type":"statement","id":"Q858140$EEFF648F-71E5-4FFF-886B-CF32655EB650","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1f7ac790c55f81c30bd242b1daff703cba6f5c6","datavalue":{"value":"The paper is the 3rd part of the sequel of the same authors on random subgraphs of finite graphs, [Random Struct. Algorithms 27, No. 2, 137--184 (2005; Zbl 1076.05071)] and [Ann. Probab. 33, No. 5, 1886--1944 (2005; Zbl 1079.05087)]. Here the finite graph is the \\(n\\)-cube, where the number of points \\(V=2^n\\). The edges of the cube are selected independently with probability \\(p\\). The main problem is to establish the size of the largest component, \\(| \\mathcal C_{\\max}| \\), of the arising subgraph. Earlier studies, \\textit{P. Erd\u0151s} and \\textit{J. Spencer} [Comput. Math. Appl. 5, 33--39 (1979; Zbl 0399.05041)] showed if \\(p=n^{-1}(1+\\varepsilon)\\) and \\(\\varepsilon <0\\) then \\(| {\\mathcal C}_{\\max}| =o(V)\\), and conjectured \\(| {\\mathcal C}_{\\max}| =\\theta(V)\\) for \\(\\varepsilon >0\\). This conjecture was proved by \\textit{M. Ajtai, J. Komlos} and \\textit{E. Szemer\u00e9di} [Combinatorica 2, 1--7 (1982; Zbl 0489.05053)] introducing a method coined as ``sprinkling''.   In the present paper the finer behavior of phase transition is sought, using the sprinkling it is shown that \\(| {\\mathcal C}_{\\max}| =2\\varepsilon^{-2}\\log V(1+o(1))\\) a.\\ a.\\ s.\\, when \\(\\varepsilon \\leq -(\\log n)^2(\\log \\log n)^{-1}n^{-1/2}\\), and \\(| {\\mathcal C}_{\\max}| =2\\varepsilon V(1+o(1))\\) a.\\ a.\\ s.\\, when \\(\\varepsilon \\geq 60(\\log n)^3 n^{-1}\\). (Here a.\\ a.\\ s.\\ stands for the asymptotically almost surely).","type":"string"},"datatype":"string"},"type":"statement","id":"Q858140$A25C756B-1BF3-4DBE-BA46-B215905C8E57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858140$BBBADB5A-1553-485A-9BD2-D33EE611F746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$1535FCB6-A12F-464C-ADD3-B9017EFBDC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$F27CF8C9-1A29-4B85-8B61-BAB5ACF88CA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5803710638337b4c26b8b89932b5d0b990252741","datavalue":{"value":"5082372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$5A345615-B394-4888-873F-BC64D5655C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q858140$B50322A4-74FD-4F11-9C74-D8EF125AB88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b531078a854717ee9a4d68b7e8c53ba3d1f951","datavalue":{"value":"phase transition, \\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q858140$3CBAC7A2-FF4E-4997-A598-1BCFFD9E8E86","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":"Q858140$0F6E19E4-02B0-4E4F-B8B2-E49EC624F7D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34521a22d93c49324795a827eb12cfb44625b973","datavalue":{"value":"W2158967324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$84FB8AAB-04CC-4C13-85DE-E6DE9901FDFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a13b43b6f924f7a1302a4ae1eed8d95f5328fb1","datavalue":{"value":"10.1007/S00493-006-0022-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858140$B5DA4E5F-E6E7-4616-815A-818803C8CE38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858a91c0de793dc11d456bb30b2a844a29d9d00a","datavalue":{"value":{"entity-type":"item","numeric-id":4697468,"id":"Q4697468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992e0cc88677c8170d61735cd334e741255b9545","datavalue":{"value":{"amount":"+0.8675733804702759","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":"Q858140$DFA71B8C-CB43-49D2-9C0D-115A01A2250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c466fc294bc516611290f6f0e5c0221c079225c8","datavalue":{"value":{"entity-type":"item","numeric-id":1025930,"id":"Q1025930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af78a6fa73fa9637ddc4bc7a12bb6c202c6ba3e","datavalue":{"value":{"amount":"+0.8672515153884888","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":"Q858140$30449FD7-CEBB-44A3-A8BF-41178B79A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b5c424179c3efa4d0c5dfb92c4f6b6be5cc833","datavalue":{"value":{"entity-type":"item","numeric-id":3222888,"id":"Q3222888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065680b01275e410c2fc312243e2e9e786a1355c","datavalue":{"value":{"amount":"+0.8661819696426392","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":"Q858140$7131CB24-40B4-4807-A19E-0BD3DA057DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a0be3a8f15adc962503b577ec769784b00c485","datavalue":{"value":{"entity-type":"item","numeric-id":3734446,"id":"Q3734446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3b1f107b8690d58180ed81f70764e50010592b","datavalue":{"value":{"amount":"+0.8562862873077393","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":"Q858140$418073B0-BED0-400A-B93A-96E13B36247B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f3760374bd3349bffdcebb652e73fd2b484ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3989741,"id":"Q3989741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fadc8390519a76713ddcb3b0ee0006466aa7fa","datavalue":{"value":{"amount":"+0.8518916964530945","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":"Q858140$75B7FB28-8A40-4664-929E-829E4C4D0D8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random subgraphs of finite graphs. III: The phase transition for the \\(n\\)-cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_subgraphs_of_finite_graphs._III:_The_phase_transition_for_the_%5C(n%5C)-cube"}}}}}