{"entities":{"Q923109":{"pageid":924957,"ns":120,"title":"Item:Q923109","lastrevid":49427347,"modified":"2026-01-07T03:33:55Z","type":"item","id":"Q923109","labels":{"en":{"language":"en","value":"On the independence number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170957"}},"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":"Q923109$BCD55E7B-79A7-4F0E-B425-E26CA32DA6D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e947e5ac834ef5e0d11d427b33ddcc1c345d3556","datavalue":{"value":{"text":"On the independence number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923109$7B714873-5D91-42C7-AF74-2F187C88CB66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c59d827c39ff9c1c5264a39ea2141cf2584096b","datavalue":{"value":"0712.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$C6F81C48-8A94-4D35-89BB-EB0790DBD1D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e7f97c2b12ba2ab3b6cb48ec3f27ef03dce4cb","datavalue":{"value":"10.1016/0012-365X(90)90149-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$F56139DA-4507-456E-8430-78F50FB779CA","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":"Q923109$E7D56BCD-8F1F-4282-9D9B-FD362BE9F6A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q923109$ECBEEE97-F0E4-43CF-ADD3-8F0EFE432DAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"875c690547ccf5301b6d276ebf02d45c18df5dcf","datavalue":{"value":"The independence number (the largest number of vertices not joined by any edges) is considered for a Bernoulli graph of order n with edge probability \\(p=0(1)\\). A result concerning convergence in probability is proved by using a martingale inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$8CF0387E-C991-4553-A5D3-F02D4226BBA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$C3DB594B-D1FF-4C75-8754-31334DFC1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$4EB4F624-89D8-4B7B-ACE5-216DE8994E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f066f64a7c627f136a9ff81396bde1bc8b7e295","datavalue":{"value":"4170957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$337168B6-32A7-4BDB-B82A-1E815D528C9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$0C134942-D5F3-4B93-BD15-408127A992A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$7CD4F610-14F5-4B7D-A2C5-D8F82B7B0F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d820b1a13cd332a4b5e53b3a1fb19a3457cd0082","datavalue":{"value":"Bernoulli graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$09684F9D-600A-4C24-952A-26A64AAF3547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71995a57ed061fe2e19e80a3ec0c167c7095d928","datavalue":{"value":"convergence in probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$9ABE5CA9-CE45-45BB-8D2D-7CEC8600CDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8303a89e5e979e44e65aa210688e1071093c7c30","datavalue":{"value":"martingale","type":"string"},"datatype":"string"},"type":"statement","id":"Q923109$2152E2A9-8BC9-4974-890E-C859AFEE85B1","rank":"normal"}],"P16":[{"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":"Q923109$DCD04856-6B47-4C58-B9BE-3064C8409571","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":"Q923109$D68A5985-D158-448A-878D-E7B8EBFBC0C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6948b02d2eeaafce219da57204923810d3e5ab93","datavalue":{"value":"Q57401600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$3BB65F1A-BB97-4397-864D-398C197534EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$0CA416B6-0C86-46A9-8D78-3142E3FD103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$981FE9FB-34C9-4108-B81A-5F9A6D5BD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$DCBD5DFC-E56C-4743-AA12-65B736492365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9d81a675dc4c63a50a46de891871774a8cc67","datavalue":{"value":{"entity-type":"item","numeric-id":5610923,"id":"Q5610923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$853A6684-7653-4FED-962B-AB68E12C9200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84fe0a258093797e00a13375ef81d38d03459b4","datavalue":{"value":{"entity-type":"item","numeric-id":1104942,"id":"Q1104942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$C3AFDFE7-3232-48EB-972A-E1D38BD5FAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$D456CB31-4EA8-4DA0-8CEF-E7D245D9C979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05e5dbaa959d0a6872f68dfa3b162e683a55563","datavalue":{"value":{"entity-type":"item","numeric-id":5551947,"id":"Q5551947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923109$309C0519-B363-4AE0-B155-7D86C8FE1B92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70a350cd5dc497ed4004bfb71648a2916a631aaf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90149-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q923109$2E69D72A-BC92-434D-AE06-A0C53506720C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67bfb94fe94209343901df3821155d4ceecdfc3","datavalue":{"value":"W2079330337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$44A279A4-AD7E-4E63-A639-E0FB544D3E3A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f73679a09aa247b84bf78788dd1c72e1e70ec8b3","datavalue":{"value":"journals/dm/Frieze90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923109$EA6B8997-1848-4B5D-A9E4-879006899001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e16f9fbe3ce50105a69051b8f43ad7d99aa179f","datavalue":{"value":{"entity-type":"item","numeric-id":4798177,"id":"Q4798177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8aa4dcff176ceb1d9b9419e7f52a45f6860a88","datavalue":{"value":{"amount":"+0.8330551385879517","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":"Q923109$86DEF81F-276B-4BDB-8430-0867B742CA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e29b789cca697e752d717c5a3c081bb7c1b901a","datavalue":{"value":{"entity-type":"item","numeric-id":4503937,"id":"Q4503937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba2962ca8c004afddbed9492b48ce7860993ab","datavalue":{"value":{"amount":"+0.8136051893234253","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":"Q923109$E92DB0C8-20B5-4A0F-B45A-6793DA93BA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d7451d0e32c248f31b110fb945700a1d71fd17","datavalue":{"value":{"entity-type":"item","numeric-id":3701457,"id":"Q3701457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f0169c426c5e028c6cb2021d0abb5f2ead00ad","datavalue":{"value":{"amount":"+0.8112218976020813","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":"Q923109$36792524-B12D-4889-BB2E-3B72BBA3E355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1af8d564d6afefcf8a4dd8e74fe1df222e2e7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2688835,"id":"Q2688835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d32b6a50514b5bef3b0913169829536fcc5360a","datavalue":{"value":{"amount":"+0.8087791204452515","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":"Q923109$9C0EF29E-463D-44A8-BD25-21A40A237618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e227c5732b38be8644a4ad6856c2b91ec71e22","datavalue":{"value":{"entity-type":"item","numeric-id":2113406,"id":"Q2113406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0bfb7788e2e84cec301a263dc658bacd154e8e","datavalue":{"value":{"amount":"+0.8077991008758545","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":"Q923109$FF821B44-E444-4C4B-AA5E-896931138114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:923109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:923109"}}}}}