{"entities":{"Q5903892":{"pageid":8014701,"ns":120,"title":"Item:Q5903892","lastrevid":49251574,"modified":"2026-01-06T20:42:24Z","type":"item","id":"Q5903892","labels":{"en":{"language":"en","value":"The chromatic number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089577"}},"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":"Q5903892$F08FB8EC-C8C8-4C21-87CA-9984026BCEB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b06aa2cdbcc48321729a83ed05d2c2d140c12465","datavalue":{"value":{"text":"The chromatic number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903892$F9A8485F-AFCD-4D9F-B942-E8C98A1F9F72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d994b2166e0a9489004f7ef84a0f925c4de152c","datavalue":{"value":"0666.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$80D2A54F-8716-4735-9281-A84380443D0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad803789a20a501c535e686ed96475e30670d9c","datavalue":{"value":"10.1007/BF02122551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$90CABC8E-4441-4B88-9E25-11DB1C4212F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$00AE1F3B-BE68-4E75-B899-2BB6B2EA62F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$94101690-DC12-4100-B935-F2EAC4260E9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q5903892$55319762-D70B-47E3-80E3-697E14CD7663","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aaddc554eeb634cd2e9254a155ccd4558c100b6","datavalue":{"value":"Let \\(G_ p\\) denote a random graph with vertex set \\(\\{\\) 1,2,...,n\\(\\}\\), in which the edges are chosen independently and with probability \\(p=p(n)\\), \\(0<p<1\\). The main aim of the paper is the study of the clique number \\(cl(G_ p)\\) and chromatic number \\(\\chi (G_ p)\\) of \\(G_ p\\) for p constant. The notation and terminology used are standard. It is proved that for a fixed probability p, \\(0<p<1\\), almost every random graph \\(G_{n,p}\\) has chromatic number  \\[  (+o(1))\\log (1/(1-p))\\frac{n}{\\log n}.  \\]  This result improves the estimation of \\(\\chi (G_ p)\\) presented in \\textit{D. W. Matula} [ibid. 7, 275-284 (1987; Zbl 0648.05049)] and is best possible. Further, some results concerning independent sets and the chromatic number of graphs \\(G_ p\\) for varying probabilities are sketched.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903892$840BD595-5B50-4B98-AE25-0D41E30E16D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$1BE1F190-EE9C-4979-AC79-875EEA6BD2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$93A8CA53-34F0-4180-BB09-A41B95FEA1D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d334b617acedcee1f748134787782b8fc346fc9","datavalue":{"value":"4089577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$687B9C72-59B7-49D8-AB27-C2E33DC4FB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903892$183F5745-5C5F-4D60-9935-84A8CD54C4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903892$10CA81C8-F48C-4C62-A734-37C494A1A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903892$AD5FEEAC-D518-4215-AE92-7CCCB3B99CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903892$81E7198E-5BE5-48E8-8A27-28CE91D1EF0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$70D8A33C-87F8-415F-85FA-F972F623F25A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"94e57b1675f0a92221ca6050df43b8dd450a8656","datavalue":{"value":"Q93437532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$243E8DAC-BF2E-42A3-80F2-CC39AAE0E475","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":"Q5903892$E5319320-98B9-4CE6-8B5B-52CE0BCBAE86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$10BD0C95-ADF8-45B2-8058-AA0277251E1F","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":"Q5903892$C23B530B-854A-4290-B24A-F816F5178548","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":"Q5903892$89ABA02A-F616-48A5-AAED-A7EDDF8147A9","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":"Q5903892$88A6D81C-A02F-497A-905A-F0DCB2E6B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$E5E313FA-911D-4118-98F3-823E019E69A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$5A05897E-3DB0-4FB5-AECD-D2D61FC3B114","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":"Q5903892$9A23E1AE-ED8C-4926-A22F-18CCE2A5B7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e59851eb1a3ff567a3fcc9238ca8a591d3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3884128,"id":"Q3884128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$E404EA54-9371-4389-A281-35517B4298AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4d30977be5001ce3bde930008e8c1d85679a89","datavalue":{"value":{"entity-type":"item","numeric-id":1837705,"id":"Q1837705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$7AD202B9-EE2A-4DAC-B187-93DAA106B5A8","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":"Q5903892$635ABA32-B23B-4307-8657-85125328B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fb9223674788058edd37b002e1a14fc0bf58c1","datavalue":{"value":{"entity-type":"item","numeric-id":4183227,"id":"Q4183227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$08DF7298-B637-407A-8FE8-A8B99A88DA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f52c187f6be083d9aaa9164307af0eddd87a43","datavalue":{"value":{"entity-type":"item","numeric-id":1084621,"id":"Q1084621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$903F9634-FE54-49EF-85D4-E6A349AFE255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b511b9de377d9e3e1efb8add4540af3395404af6","datavalue":{"value":{"entity-type":"item","numeric-id":4747042,"id":"Q4747042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$96FF7D57-DA61-4702-B107-99F155CF5390","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":"Q5903892$739AFB2E-72E1-4C32-87BA-F2AE01ABDC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9baa34a6a41d500b6da470cc0c5f8223b42667","datavalue":{"value":{"entity-type":"item","numeric-id":1159354,"id":"Q1159354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$1DDDC844-D969-433F-B852-9E7BE24BFD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b620e0c231ec0ee06b746eeaa690896d2abbdb23","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903892$A420E87D-7FC3-4B9D-897D-62C9E4AB6D1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c9611c4ed60b568a2fe62b30f538ff4380ef348","datavalue":{"value":"https://doi.org/10.1007/bf02122551","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903892$372206AD-83A9-4373-86B9-14DFDDF7107A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e299d22e9e80671e395242404d675c565e41cc6","datavalue":{"value":"W2082249316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903892$B03AEDB0-3ECE-4F2B-8488-F0D1555C3DAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819c6b53c84aa2397843bcf17e7e07ee272c236","datavalue":{"value":{"entity-type":"item","numeric-id":5966556,"id":"Q5966556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7b3f4ce8ba4a1572451d9a6d2f9e4d4c1be5fe","datavalue":{"value":{"amount":"+0.933850347995758","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":"Q5903892$2B565172-443E-404C-BBCA-7FEF71C4A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b353ce3d11dde988c293ca2e67d10547f9096fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3749092,"id":"Q3749092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b645d79b5b0fe6361a7c45651ed1ea673a79cd","datavalue":{"value":{"amount":"+0.9335972666740416","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":"Q5903892$73EE9397-14DF-4496-9D36-5F7CBEE90C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e276c596e5425bde68dae9e59b0b33c1384db3","datavalue":{"value":{"entity-type":"item","numeric-id":5428858,"id":"Q5428858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc391219485e676ffb7608d8523f77e5b743296","datavalue":{"value":{"amount":"+0.9160349369049072","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":"Q5903892$29CF7494-9582-43D6-971D-52B03152C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e6bb72027b2697173be6caf2d547be71e9e984","datavalue":{"value":{"entity-type":"item","numeric-id":947725,"id":"Q947725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86cadc889c4a0c1af459bfbf715d46bdee9f20f","datavalue":{"value":{"amount":"+0.9149120450019836","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":"Q5903892$5F6C8FCF-DF57-455D-961E-43A99F6DD91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9a7006d3bb25e750723416ebcb6e629c86d0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1025972,"id":"Q1025972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f39282106b15b444496ec88bc443e1503d427a","datavalue":{"value":{"amount":"+0.8898981809616089","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":"Q5903892$51E174D7-D3F9-4DB5-8AF4-72F22352A135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903892"}}}}}