{"entities":{"Q1121288":{"pageid":1132037,"ns":120,"title":"Item:Q1121288","lastrevid":66802059,"modified":"2026-04-12T12:57:49Z","type":"item","id":"Q1121288","labels":{"en":{"language":"en","value":"\\(k\\)-connectivity in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103121"}},"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":"Q1121288$87563D3A-3357-446C-AA57-88BC275F3570","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd3b0363503aeeac591e57a36961ca426942cf53","datavalue":{"value":{"text":"\\(k\\)-connectivity in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121288$F12F4B41-FDE4-4772-A81C-CA61AEDF85EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c596c765b3e7142ad4c94f46f3a096086bb9308","datavalue":{"value":"0674.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$88F11D8B-5B33-4CD2-B6D8-0083EF8024F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5773a1943524178cdf01aab2f362ae380a444ad","datavalue":{"value":"10.1016/S0195-6698(87)80032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$ADE97100-102D-4156-A6A2-A38977779978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6982f4e78403487d8b07c9ca930319c21075e06","datavalue":{"value":{"entity-type":"item","numeric-id":789397,"id":"Q789397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$D38AC0BE-A54D-4E3B-86C4-74E7A516488C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$1B236270-CF28-45FC-8E65-326179D9B90D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$92538879-9D88-4A07-BD46-9DC8B1348567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1121288$4CAA9F5E-6682-4D52-9EB7-0A2B4D97BA5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e75c98fc43ff5bd0571af247a761d6566a5928c","datavalue":{"value":"Motivated by applications of evolving random graphs as models for phase transitions in physical systems, problems were posed [the second author, \\(k\\)-connectivity and cycles in random graphs with applications, Notes from N. Y. Graph Theory Day I, 3-5 (1980)] concerning threshold functions for the appearance of giant \\(k\\)-connected subgraphs in random graphs, random f- graphs (i.e. random graphs with maximum vertex degree \\(f\\)), and random lattice-graphs (i.e. random graphs restricted to be embeddable in some lattice-graph).    We present here a solution to the problem for the first two classes of random graphs and for all \\(k=1,2... \\). The problem concerning random lattice-graphs remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121288$F941C93B-AE08-4F76-BE79-F0C5E85B2670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$99CA59A9-361F-4389-98F7-F50E817D59B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$F2EBC92D-2B25-487D-BA74-1EE4B9700840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a93fff4f61f2df12b6c104fbca0be95afd301fa5","datavalue":{"value":"4103121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$6ECABD95-E3F2-4D62-81B0-2C75BA536499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4269af3e77852519051bfe8253dcfa04b7ed271","datavalue":{"value":"evolving random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121288$F9841379-BDF2-40DC-A394-4DD7B25F9B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f3e4ca58b2ed3663e2e3a4465f28160190050a","datavalue":{"value":"phase transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121288$3CC71A4E-92D0-4CE7-B717-29163D0D7484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6382efcc7b26c223dedf0c369dc0b9225e2d0402","datavalue":{"value":"physical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121288$1DBAD9BC-7DCC-4A61-A421-256671D6DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121288$43F37013-DD99-47F1-9C54-5B8AD5EC6352","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":"Q1121288$E0759652-A8BF-4718-B251-62AE16E7E3A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ada293f74c8d2b86fb504d4caff1199c61c0db","datavalue":{"value":{"entity-type":"item","numeric-id":3041240,"id":"Q3041240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$84AA73E4-E06A-4798-89AD-07248E5DA3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4565969db2d8d2525f4d6a1fb9869634c5c0ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1835925,"id":"Q1835925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$141F97E0-1488-4436-83D6-C6E64B01D953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121288$74930913-011B-43C8-B859-840B4E2055A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"275980728ddbc2f0510f18af02bd8c5ee006d0b2","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(87)80032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121288$AC325271-B00E-4FA8-9B1A-B1317A241CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a32127ca13be1b5d3765251df2d6b934262d4641","datavalue":{"value":"W2077995767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121288$83A0D6D0-AC22-4E15-AD26-0EA3485F18B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fbecd4f8076e67801838ac3402cb79699b876c","datavalue":{"value":{"entity-type":"item","numeric-id":1059644,"id":"Q1059644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560b3c9a96bc0ee3923337d9f239f410af0cd74d","datavalue":{"value":{"amount":"+0.8397032022476196","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":"Q1121288$7850B946-23E6-400B-98A5-4D25323899DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7a8dd14ea0f67d49ab77ca9b3e253ef4c8b49e","datavalue":{"value":{"amount":"+0.8179746866226196","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":"Q1121288$EA054E34-59E2-40E0-9FAC-1F1ED585AEBF","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":"13c90c5df0d9658925e6d2e6f8ae1fcdda0cccc8","datavalue":{"value":{"amount":"+0.8065261244773865","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":"Q1121288$CD48F0D1-9A0D-4F62-82E6-AFC3C8A27B37","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":"6d8599a47e57c520c610b5a2d22201558cee20aa","datavalue":{"value":{"amount":"+0.7982826828956604","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":"Q1121288$EF4D1B49-2262-4B69-BACC-5A64B4FB4412","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":"dd135ab507ba1eb53b730ffe9383aae3122603a7","datavalue":{"value":{"amount":"+0.7944867014884949","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":"Q1121288$FAD6FB14-0839-48C4-83F1-0A42277C75FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-connectivity in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-connectivity_in_random_graphs"}}}}}