{"entities":{"Q2748427":{"pageid":2759166,"ns":120,"title":"Item:Q2748427","lastrevid":47687677,"modified":"2026-01-02T10:44:09Z","type":"item","id":"Q2748427","labels":{"en":{"language":"en","value":"Avoiding a giant component"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659416"}},"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":"Q2748427$214CA3D8-8E21-42FB-A75F-52274A7CE9E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a7205ceef848d8524e8b90191476abe08e9fb81","datavalue":{"value":{"text":"Avoiding a giant component","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2748427$E1F47C62-3435-4901-BEA4-761E02113512","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9495053892d61200cca3d8b421137a1e61227d74","datavalue":{"value":"0986.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$F46B1C0E-5A20-4D99-981E-4C1AF4EC1B69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748427$92A16668-937A-495E-84A0-3BCC2188F962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748427$1DD874B6-0476-4579-8FE2-53F85F08D5A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"699252fe7d0c2555c03ae79bf201a68b560e82c1","datavalue":{"value":{"time":"+2002-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2748427$573C48D0-D2B5-4591-A9F3-35A28C9DFA1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$2097787C-A915-4887-B743-37DD573AF5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d16e1970cb02e727c3bf83c90285ad2da7dcbb55","datavalue":{"value":"1659416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$4879D0FA-FD93-4FE6-95C5-F79840AC6021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748427$D1261E5B-EA36-4472-A215-2372F0EB78A6","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":"Q2748427$42DA409D-CB29-46A1-BEE8-95FBFFB18E7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc442da025821c227be9bec56d0330bac442d557","datavalue":{"value":"https://doi.org/10.1002/rsa.1019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2748427$8FACD5D8-2949-45FD-BF9D-4A806CDB4BA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3da4a48cca0c55c800463587f3565847e7831acb","datavalue":{"value":"W2095403663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$952B7C31-EF7C-4F38-9BDE-76124FA08759","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"879459a6168e7ed253b30ad6e998e8ee637cabbe","datavalue":{"value":"Q57401532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$46B5041A-B1A3-40F0-9A60-2E9695CB5B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53a5a46768f1650ae150c75cb98b1605d77b902c","datavalue":{"value":"10.1002/RSA.1019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748427$8FF67A26-8D18-44A3-A1BF-FC32FEB08473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748427$D6A00F9C-B16F-45A8-98C6-61483B1A1284","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d28f128391f9f3c0b4ab66df5bc0f1667a4254de","datavalue":{"value":"This paper deals with random graphs. A sequence of events \\(\\{E_n\\}\\) is said to occur with high probability if \\(\\lim_{n\\to\\infty} P[E_n]= 1\\). Suppose \\(e_1, e_1';e_2,e_2';\\dots\\) is a sequence of ordered pairs of edges selected uniformly at random from the edge set of \\(K_n\\) (a complete graph with \\(n\\) vertices). At stage \\(i\\) we choose one of \\(e_i\\), \\(e_i'\\) to be an edge in our graph. The following is the main result of this paper indicating that choices can be made so that with high probability the size of the largest component of the graph formed at stage \\(0.535n\\) is polylogarithmic in \\(n\\).NEWLINENEWLINENEWLINETheorem: There is an algorithmic \\(A\\) and a positive constant \\(c_0> 0.535\\) such that with high probability the size of the largest component in \\(G_A= G_A(m)\\), with \\(m= c_0n\\) is bounded by \\((\\log n)^{O(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748427$C8ADAC9A-A34A-42C9-88AE-CCFBA781A84D","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":"Q2748427$91055DDF-0484-417A-A675-A05EBFA807D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f46c24c31b066cec2b504fee3bfb574b8c7270","datavalue":{"value":{"entity-type":"item","numeric-id":4534223,"id":"Q4534223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742f6d75fab130623b6374eec0b81c51b43f7ac1","datavalue":{"value":{"amount":"+0.8788935542106628","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":"Q2748427$81385EE1-D951-4EDE-A3DB-F890D129BFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ec2ffc9f0be536ccbf029a9b7f40fd72c66fb9","datavalue":{"value":{"entity-type":"item","numeric-id":980493,"id":"Q980493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742f6d75fab130623b6374eec0b81c51b43f7ac1","datavalue":{"value":{"amount":"+0.8788935542106628","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":"Q2748427$0F5B82CD-BFDB-4B65-9E95-8FABC172AA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fc6cc7e2dd742fa171856c405949b29a26ba98","datavalue":{"value":{"entity-type":"item","numeric-id":5295398,"id":"Q5295398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b7637da5e1da046ab5bcc8e9f5123d356b654f","datavalue":{"value":{"amount":"+0.8240987658500671","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":"Q2748427$2A3B2D50-C04F-4CF2-A2A8-6E04086EF2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4170e7aed8f33a69ae954cd23c03384e68d379bf","datavalue":{"value":{"entity-type":"item","numeric-id":5469147,"id":"Q5469147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcde2e64a7c9026fa3c643dba44fdfc36412c28","datavalue":{"value":{"amount":"+0.8233340382575989","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":"Q2748427$8BBD156A-FE7F-42F6-B92B-440C55A920EC","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":"b29948d01a908073d00619d9b4a8b9fdaaba5615","datavalue":{"value":{"amount":"+0.8230918049812317","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":"Q2748427$2FA184D9-6CDF-4FF4-9691-ADA8BC7EDFD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2748427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2748427"}}}}}