{"entities":{"Q1059644":{"pageid":1061492,"ns":120,"title":"Item:Q1059644","lastrevid":66652230,"modified":"2026-04-12T11:34:11Z","type":"item","id":"Q1059644","labels":{"en":{"language":"en","value":"k-connectivity in random undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3904624"}},"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":"Q1059644$AD4B7F4C-C533-4617-A998-C4593ED2C44F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ba4bab7d70bd9ad663eb563e3374c84c6813345","datavalue":{"value":{"text":"k-connectivity in random undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059644$6FEAA454-C25E-413F-8C29-1DC53D635394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba544a2c510ed1645238f53630f1a0f3b54b397c","datavalue":{"value":"0567.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$13314FFA-312A-4BD1-86EE-99AC727C5641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1f98c77892579aab319e18964ea7880a8a6543","datavalue":{"value":"10.1016/0012-365X(85)90079-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$87B0519B-68ED-41E3-8788-358687D10579","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$3E147D59-177E-493B-B9B0-236AC3317C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1059644$642F6C28-8640-4C23-B830-222F909A7ED0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b74e48c333b472c4ab5d740402ccb4dc4ab7eddf","datavalue":{"value":"It is shown that a random graph \\(G_{n,p}\\) of Erd\u0151s-Renyi type, with \\(p\\geq c/n\\), has a giant k-block almost surely, for any constant \\(k>0\\). Bounds are given on the distribution of the size of the giant k-block for \\(p\\geq c\\) log n/n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059644$C182ABAA-8D96-4790-AB8A-1CEB0DA2C969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$F7690DCF-55EB-4DBB-A6DF-33F0C556C4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$DE98B8C0-0225-4DA1-B3DB-47BF4B6D0E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$A1FA9EBF-B16B-4B56-9CE5-9646A0782A46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ed4b4db433f088c45a48dcacd42a7d1aa0e9ea3","datavalue":{"value":"3904624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$97D0EFC5-E97D-4C06-B413-346608CF09FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21750b09f47465a069cb450bcf132d6f950790f4","datavalue":{"value":"probability of connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059644$674E4641-C2BF-49DD-B69F-3B69B56FDF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a04bf76fb3ec8d4704838537a1a8073e51328363","datavalue":{"value":"random k-blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059644$1DD7036A-E323-4482-BD0B-5A94B0DBCEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059644$D5BCEECA-1985-4717-B5D9-8102412653F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923e18c3e655e32d9c6a0d4301b5e2754618eb19","datavalue":{"value":"giant k-block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059644$7CD5A1CE-2C79-4EB2-9B70-310A891EBD6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$AA2360B7-9A2D-4E1D-97C5-EB4E837317B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$C91A3244-4A98-4F83-BBE7-75E789B39DD4","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":"Q1059644$00BE64CE-0122-46F8-9BD9-3F562062E84E","rank":"normal"}],"P223":[{"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":"Q1059644$ABEA87CA-4C95-4B00-87ED-AAD1A1BA0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$E65A28FA-E8CB-423C-9E9E-9FA93E36D20E","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":"Q1059644$9AB38530-2F7A-41F4-BE6C-E24BE293D756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6016aa6a6bb4076c71393c202be8c4bc90220","datavalue":{"value":{"entity-type":"item","numeric-id":4085109,"id":"Q4085109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$4D056377-0E00-42C8-BFB5-FB969300A85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b653c86c858ba0640a20e6234379e3cb24fc862","datavalue":{"value":{"entity-type":"item","numeric-id":1247438,"id":"Q1247438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$27F775A7-5656-4D20-9A17-18A69704D552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4db6932bc09b3f06443166269517c1ff8ac7e","datavalue":{"value":{"entity-type":"item","numeric-id":2645931,"id":"Q2645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$4B8E1F20-2F95-4D81-A1DE-A0C0EE592A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059644$04A42C4C-0571-4443-A8AB-5B0EB24AC3EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b46bfcfec81da37a0742cb3f0525afdbdbd2a46","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90079-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059644$5EB9C747-CB56-4FC2-B1A5-5E868ECE6195","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"055388fa3328f001159c53141323f788b7351398","datavalue":{"value":"W2053661482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059644$4C128061-13A4-4A2E-BB58-43B1811F2637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc457a73804b52a8af3d78d0fd21f5a7fa8d7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1121288,"id":"Q1121288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eec218985b372302e145a49667d01d1f6370e5a","datavalue":{"value":{"amount":"+0.98130524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$1BBC2175-BFC8-4850-BDC3-02A15B094DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a334498dfedc2a8b0da263f44db0a530e1dd69bc","datavalue":{"value":{"entity-type":"item","numeric-id":4676423,"id":"Q4676423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e3c1e719631a36c12c73f500ce47ef7efd0287","datavalue":{"value":{"amount":"+0.9563683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$0D60A066-BD2A-4E65-B1A2-662A837C5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d041644e8c9791dad4349ade12d5bd9577f073f","datavalue":{"value":{"entity-type":"item","numeric-id":4217847,"id":"Q4217847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33238ec8e346547b2be26d30cece32bbd1cb2e0b","datavalue":{"value":{"amount":"+0.94062126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$211F74BF-8BBA-4DC7-9538-64060974E81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721f1d1c39212624360bc441e6f0e41560abee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5138877,"id":"Q5138877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7fcf6426de4f2b1b47c36acda7e89e2ef39352","datavalue":{"value":{"amount":"+0.9373203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$BF1F58AF-C43F-4C6B-A09E-8FF824AE2682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f000d00484965c6bc4752ca1c5bcd4f26c4d2cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4868735,"id":"Q4868735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d26194d540b171e77cdcc9f71bc3abaec3105a6","datavalue":{"value":{"amount":"+0.93578655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$D4548B6A-5251-4DDF-B021-9FF78D2A7A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35eb3fdebcb161cde825ab51a7d614c6d3ca5a1","datavalue":{"value":{"entity-type":"item","numeric-id":810056,"id":"Q810056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cbd994e793855a7f530430384eeb9bec0e36c8","datavalue":{"value":{"amount":"+0.935766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$02D31E9F-572B-458D-B119-B8645D6A1320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c55e0ef4fbce882dd6bfd745f12a6120b46ae0","datavalue":{"value":{"entity-type":"item","numeric-id":3331984,"id":"Q3331984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e64a9e5efd22fcb462253f3b0b0bc82875fa74","datavalue":{"value":{"amount":"+0.9340384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$9E75F9E2-EC01-496C-AC1D-A71A4CB475F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc213e5ea18b3502441b3925feb5448af5bd98b","datavalue":{"value":{"entity-type":"item","numeric-id":3807246,"id":"Q3807246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce187cfdfa09183e58371ae304c6b942e9323633","datavalue":{"value":{"amount":"+0.931296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$366AA8AF-617E-4471-909D-03DF40A206EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f875c96bd20d6e9bf725ea2b744430b0045030","datavalue":{"value":{"entity-type":"item","numeric-id":2977374,"id":"Q2977374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d55ac29559003805d90dcdae9f4219a747d331","datavalue":{"value":{"amount":"+0.9268329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$22FD5FAE-9C5F-4193-BE6E-FE6EA344106F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6496337fc541569cb1f3e2c5154f7ced94088d77","datavalue":{"value":{"entity-type":"item","numeric-id":3682512,"id":"Q3682512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9567dcaf70020b7bd19a4e426a3f8bff58dcfe1","datavalue":{"value":{"amount":"+0.9266499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1059644$754B3A25-8700-4C04-BAE7-BF942FBE4D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"K-connectivity in random undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/K-connectivity_in_random_undirected_graphs"}}}}}