{"entities":{"Q2703028":{"pageid":2713773,"ns":120,"title":"Item:Q2703028","lastrevid":82716791,"modified":"2026-05-06T21:44:35Z","type":"item","id":"Q2703028","labels":{"en":{"language":"en","value":"On the fluctuations of the giant component"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1570889"}},"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":"Q2703028$D8A106CC-F3C1-4011-A06F-EE3551E8D540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b7d7c9125f6b40bd74fc65bd5480fdba366385","datavalue":{"value":"0969.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$FF909963-4D96-4212-9675-D91A5B81D59A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"205798e611c7883f693cbbb3df60b12b1879336c","datavalue":{"value":"10.1017/S0963548300004302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$C0D7A1D7-8EB7-488F-B089-F297C782C6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e9a00900b24e3f11488c3381dcf7e843d27c3d","datavalue":{"value":{"entity-type":"item","numeric-id":239342,"id":"Q239342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703028$031F4772-C7AD-47E8-87F0-0FC30379B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf084ebd4ba626f5498f9286b5f966cf417160f8","datavalue":{"value":{"entity-type":"item","numeric-id":1903713,"id":"Q1903713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703028$5DBA9D02-8824-474C-B81E-955A36CBBF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703028$75E62D91-E706-41A4-8603-6B4BA7E16935","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703028$F3F0DDD3-4E7C-4552-8733-1453BC6908C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21cd3ad4349f5b6dfaade62d03dc9bd49627c508","datavalue":{"value":{"time":"+2001-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2703028$2472048D-7CEB-46D8-ADE7-1137DC7393CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$E62F0732-6ED8-4C7D-B234-74B14FAC8960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$5B56E3F3-26F0-44B7-B11A-4C917DB21BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$E7EDFC1C-CF25-470A-8DAB-CD2C1CF682B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53113f5fa2493f88f41291ae41dc63e9de57dcf0","datavalue":{"value":"1570889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$5DA22DC6-1DC6-4B88-8A1D-48ED0A798F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0108046508c703a83b84a54508de6f004a97f402","datavalue":{"value":"sparse random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703028$19E6CFCD-145E-4679-BB5A-06D0866AB252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703028$AE682276-69CD-4441-BBCE-598E61203037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703028$5F38AADD-FE11-4653-92AE-CE05FEAEC9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6c33b9d1e99cc78ac6fe58b767823d7ed1f9c1","datavalue":{"value":"fluctuations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703028$3F1CFFA4-E1C1-47B0-B053-33F939935F11","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":"Q2703028$E8F76EBE-D692-4DB0-89E7-DF2DF144D46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4516db489d9e8ccb968c404398178e05d00df3","datavalue":{"value":"https://doi.org/10.1017/s0963548300004302","type":"string"},"datatype":"url"},"type":"statement","id":"Q2703028$AE0BCE46-F86E-458A-B17D-AD316405DC7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"843c8fed7c3b3c6dd43c688b5e4fa70c2569b5d3","datavalue":{"value":"W2012969946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2703028$F970BFDA-6D8B-467A-9E6C-03AE166C3601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2539693f82cb2b75b8daf71875ae34e0b4cc9e36","datavalue":{"value":{"text":"On the fluctuations of the giant component","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2703028$FABB6946-0615-4CA3-BCE2-FCFA36E15CE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b63cdac417e6a0dabbe1a572248395a76919ae92","datavalue":{"value":"This paper deals with the structure of the sparse random graph \\(G(n,p)\\) with \\(p={c\\over n}\\) (\\(c> 1\\), a constant). Such a graph is obtained from the complete undirected graph on \\(n\\) vertices by deleting each edge independently of others with probability \\(1-p\\). It is well known that, as \\(n\\to\\infty\\), such a random graph contains a giant component with high probability. This giant component is the only large connected component in the graph whose size is close to \\(ng(c)\\) (\\(g(c)\\) being the single positive solution of \\(1- t-e^{-ct}= 0\\)). In this paper, an alternative proof of the central limit theorem for the fluctuations of the size of the giant component in sparse random graphs is provided. The proof presented here differs from earlier proofs in the sense that the argument investigates a depth-first search algorithm; through first-passage analysis using couplings and martingale limit theorems. As a consequence an upper bound for the rate of convergence is provided. The paper concludes by raising several interesting questions (suitable for future research) concerning the proof of the central limit theorem presented here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2703028$CEF54AD8-4559-4625-86CB-082992AC40E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2703028$04873039-515C-47D3-B7F4-6D9372C28874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3bede045e847855bd70fa8164ff9c061da2cba","datavalue":{"value":{"entity-type":"item","numeric-id":3970912,"id":"Q3970912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8871b4f0a55a9fac124dc2856bfbf5b76c86c50","datavalue":{"value":{"amount":"+0.8529074192047119","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":"Q2703028$C5CA18EE-F038-4A27-825F-8A7F72E3375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8825ff0840040ec50a2dd9490cce9b03996304d8","datavalue":{"value":{"entity-type":"item","numeric-id":2868084,"id":"Q2868084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1254c450e076b74f9eab0a7d9b16c93437220fc3","datavalue":{"value":{"amount":"+0.8450332880020142","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":"Q2703028$66437675-BE53-4F78-83BD-A973ECF47D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ae1ff45b90caefc3e9080c63254b924cf32c95","datavalue":{"value":{"entity-type":"item","numeric-id":2957182,"id":"Q2957182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc926ee77561686559af6dc2e8891028eef0f85","datavalue":{"value":{"amount":"+0.8157815933227539","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":"Q2703028$CA2B3B9D-7080-4355-8322-1D681DBB1359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fa982811b9560b0fa9bd2518589e18bb7e4fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3701456,"id":"Q3701456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968d5bf7973b2dbe290a8ba243c3ce9aeccedc40","datavalue":{"value":{"amount":"+0.8074028491973877","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":"Q2703028$8055AB7E-909C-4924-BED7-8EF2411E39CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915a07aebff4f8358510919b6d752920d9cdb52e","datavalue":{"value":{"entity-type":"item","numeric-id":5439064,"id":"Q5439064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075fa44f60365926dad7affb1cff5dd10c24cf1b","datavalue":{"value":{"amount":"+0.8061665296554565","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":"Q2703028$1313BBFB-C0A0-4546-BF39-2E2D0B0C4B42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the fluctuations of the giant component","badges":[]}}}}}