{"entities":{"Q2415088":{"pageid":2425831,"ns":120,"title":"Item:Q2415088","lastrevid":74218242,"modified":"2026-04-14T19:01:32Z","type":"item","id":"Q2415088","labels":{"en":{"language":"en","value":"On resilience of connectivity in the evolution of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056831"}},"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":"Q2415088$87147044-0499-4F8E-94BC-3E9683EA0F51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b560b1e740cce49f686e5422822088744e063b9","datavalue":{"value":{"text":"On resilience of connectivity in the evolution of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415088$A4BD20B4-1B37-4999-9225-85AD6A0A0DC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"237ae0258f5473e2401e20b1a2cf1f6b531f89ed","datavalue":{"value":"1412.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415088$46ABAAEC-B0C1-4194-9975-5770119405FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3dbdb58dae1ac1c2d5904d5a744e6c84750ec03","datavalue":{"value":{"entity-type":"item","numeric-id":2415087,"id":"Q2415087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$C5BEAE20-36C4-49F6-84BA-94E55E91AD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4ac6fc4dc2871e6cfd633645ad66b3764f2cab","datavalue":{"value":{"entity-type":"item","numeric-id":2279949,"id":"Q2279949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$44A5F7FE-9027-418D-B1CD-E514487F63DC","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":"Q2415088$539A8B6A-5791-4486-8FC7-3D5859264E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415088$99DD2C5D-D3EA-4007-8674-01A078187628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93a0ec6c129aad4e57dcf17d0e19a6f611b51c0b","datavalue":{"value":"https://arxiv.org/abs/1805.08744","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415088$7EC44D4C-3075-4568-B9AD-56925626C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f03cdaa7d39438c5bed83aa964dd66f24db6381","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415088$E412F00A-4065-471A-85E7-E9965649B61A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8308423f2ab8fde42a5ab260f66ae970d1c482cc","datavalue":{"value":"Summary: In this note we establish a resilience version of the classical hitting time result of \\textit{B. Bollob\u00e1s} and \\textit{A. Thomason} [Ann. Discrete Math. 28, 47--97 (1985; Zbl 0588.05040)] regarding connectivity. A graph \\(G\\) is said to be \\(\\alpha\\)-resilient with respect to a monotone increasing graph property \\(\\mathcal{P}\\) if for every spanning subgraph \\(H \\subseteq G\\) satisfying \\(\\deg_H(v) \\leqslant \\alpha \\deg_G(v)\\) for all \\(v \\in V(G)\\), the graph \\(G-H\\) still possesses \\(\\mathcal{P}\\). Let \\(\\{G_i\\}\\) be the random graph process, that is a process where, starting with an empty graph on \\(n\\) vertices \\(G_0\\), in each step \\(i \\geqslant 1\\) an edge \\(e\\) is chosen uniformly at random among the missing ones and added to the graph \\(G_{i-1}\\). We show that the random graph process is almost surely such that starting from \\(m \\geqslant (\\tfrac{1}{6} + o(1)) n \\log n\\), the largest connected component of \\(G_m\\) is \\((\\tfrac{1}{2}-o(1))\\)-resilient with respect to connectivity. The result is optimal in the sense that the constants \\(1/6\\) in the number of edges and \\(1/2\\) in the resilience cannot be improved upon. We obtain similar results for \\(k\\)-connectivity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415088$D4643A5D-6521-4C01-A74F-2442476F9D2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415088$8111204A-D7CE-4F9B-B206-A94AB39FCBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415088$D76CBA1E-6893-460C-A0E7-3BBFDA3FC8AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92e838413001f304bf4ecd5176852e2c177f14af","datavalue":{"value":"7056831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415088$BC9DA35C-A88D-43AC-8578-61BAB49B1C9D","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":"Q2415088$95CE3170-F835-4AE8-AF4F-71BC4E956779","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d24ebf2f96aac8df13fca5ccadb12e2dd28e488","datavalue":{"value":{"entity-type":"item","numeric-id":3068763,"id":"Q3068763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$FD32E788-214D-4B2B-8641-C3CBA04DF1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeb4c3c6974c04fc13b758dc1238badaa036d98","datavalue":{"value":{"entity-type":"item","numeric-id":2883851,"id":"Q2883851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$8D9E60B5-D89C-43A6-AE21-BE730AC7436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$E6F28778-B13C-4FAC-B3FA-4A0EBDE3AFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$5BA1EA51-C6CB-49B9-88D5-67C6CC07BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$188958A9-4BE7-4269-9C31-4986E9B669F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96475247ae6e0d572b4be457486819fa607d2d39","datavalue":{"value":{"entity-type":"item","numeric-id":5234219,"id":"Q5234219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$2B449586-1C07-4253-BDD1-C552FDCE6748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa99f02a7b2aeea435b9eb1f7711e71ab1351fb","datavalue":{"value":{"entity-type":"item","numeric-id":957895,"id":"Q957895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$B3332DBB-F4B1-49AF-8CD9-32660FEEF012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$1B1C92D7-E8E2-44FE-AB92-A4B6F6187C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$E9F84A21-6581-4BC0-9134-F1F9FF40F0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecfae899e5870e2d9114066aacba344d37efad1","datavalue":{"value":{"entity-type":"item","numeric-id":3286851,"id":"Q3286851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$13A045C1-0504-4263-ACA4-64A7ED3BD329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$5A82F69B-B027-44B9-85E8-D1899B8254F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$477932CF-B6E6-4B7C-921F-11230163F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$85278F51-5FCD-4CAD-94BB-A8247764E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2abe657da7de077758eab049262986e2e2928d","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$3E3C327A-E0E1-4D6E-96BD-CFCE3234D50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7ec70102cac177893e90dc489797d2dfda3096","datavalue":{"value":{"entity-type":"item","numeric-id":2563515,"id":"Q2563515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$3D307596-4B05-4BEF-ADB4-A1750A368E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$066B0868-0298-4332-AA8E-F2E4EC2DCC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245e31b18abcea78e04410fdcf74e14d38a3ee88","datavalue":{"value":{"entity-type":"item","numeric-id":3168496,"id":"Q3168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$F31BE75F-0B97-4BB8-B694-216A302CFFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b02c9b8ce6abaf9535d2d3fa976fedb39e396d","datavalue":{"value":{"entity-type":"item","numeric-id":4697461,"id":"Q4697461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$DA5EA6A5-60E1-4F1F-A910-0DE7F0114094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d5a83992d2ac7d76eabc8c4da5b4cc550e8e60","datavalue":{"value":{"entity-type":"item","numeric-id":1179277,"id":"Q1179277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$7F5177D1-447F-4BAC-B0A2-E5A8CFEB6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f2197a6a09231de2069b98b8861f1751f91919","datavalue":{"value":{"entity-type":"item","numeric-id":3971235,"id":"Q3971235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$94D6B110-6409-4D0B-A109-69C04BC0421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf1fa6528b0aa43d587335dcc233a767307a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2338643,"id":"Q2338643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$7DB8F6C0-AE20-4669-B41C-9C4F353DB7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de85bbda83646921f270112c3178093a088e75b","datavalue":{"value":{"entity-type":"item","numeric-id":5229343,"id":"Q5229343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$E690B321-E46C-4806-81D0-6D895B79A140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57718c890a7e352e95647910764058196aa46a61","datavalue":{"value":{"entity-type":"item","numeric-id":4625026,"id":"Q4625026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$3893154E-9E38-460A-9B2C-DE8072709DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5e89a230cd6d959b09e5898c51761a4bf81fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5234225,"id":"Q5234225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$350F110F-56A7-47DA-8BD2-DD26DF502336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad6b65893703719192f2fd0aa577a0890186c09","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415088$0B49F9AC-33DD-4839-8DAB-3C7868287B43","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3c5696f2470f8a36e912f05bacb0a40eeadc7784","datavalue":{"value":"bafkreiazxavjmeygeeaycdojmtwrh4tlsff3k5wjtfewwtfdzekthticty","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415088$08D78638-AEEC-4040-BA49-AEB8C3DC3593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7885fd0fc01ead3885f1e2b6a09173624a0fca86","datavalue":{"value":{"entity-type":"item","numeric-id":2338643,"id":"Q2338643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b544b0e510c2ce414f1614b155a852a9c3bb208d","datavalue":{"value":{"amount":"+0.7945790886878967","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":"Q2415088$30A96C07-9C17-42A3-AFA7-A0DD117D755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d421d9beb91e49011f94c60ccfa96361f729771","datavalue":{"value":{"entity-type":"item","numeric-id":5229343,"id":"Q5229343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc4f0ecc5a3480b3ab8b0ff17fc4d5d183f8dbc","datavalue":{"value":{"amount":"+0.7924460768699646","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":"Q2415088$C37F8BDA-3990-45D5-AA01-BFB228E9B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf08fc856dbcc16544714127007d87f8838397f","datavalue":{"value":{"entity-type":"item","numeric-id":6081885,"id":"Q6081885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93190725c7452fdad636d944c2ffbd6af85bbd8","datavalue":{"value":{"amount":"+0.7912412285804749","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":"Q2415088$223A1C55-5518-4974-9227-5EA8DD825F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21af17ca19a016dc0c71428dcea0a5a1be6cdf89","datavalue":{"value":{"entity-type":"item","numeric-id":5486310,"id":"Q5486310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b878423310ada374213520950cde7fe864ccf52","datavalue":{"value":{"amount":"+0.7848975658416748","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":"Q2415088$CBC70836-430F-4060-80EB-47B49482D841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486c5e308e38541aa430afeb35f77fe47d90d80a","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849995365d062d901bfed3a18b997839c7c1f46c","datavalue":{"value":{"amount":"+0.7787448167800903","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":"Q2415088$4DC70B38-3D19-46F8-9D8E-CCAA669858D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On resilience of connectivity in the evolution of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_resilience_of_connectivity_in_the_evolution_of_random_graphs"}}}}}