{"entities":{"Q1109790":{"pageid":1120539,"ns":120,"title":"Item:Q1109790","lastrevid":49211761,"modified":"2026-01-06T18:51:27Z","type":"item","id":"Q1109790","labels":{"en":{"language":"en","value":"Edge-colouring random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070951"}},"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":"Q1109790$7E764233-5F6B-412A-9956-267402788576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24c774e821665ec4a06fef5d4ac93bdb6de70853","datavalue":{"value":{"text":"Edge-colouring random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109790$6DF9903B-26F9-4D59-A214-22B90575D1B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f382e603eef9edf95f4815a3aece4b300c4c0192","datavalue":{"value":"0656.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$BE8CC67A-EAB0-4028-ABEA-CA60A2EBBAE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3c2c8fee1b56a3e04c27ea1569d744fc61ad9e6","datavalue":{"value":"10.1016/0095-8956(88)90065-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$1BEFAD11-F8B3-4107-BE9E-8736F9D5AB2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$9A8296F4-3ECB-4A69-AF17-3E6D770F03DA","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":"Q1109790$ED7FE4AB-9CC6-4B83-8DF7-49AE39D441C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d79b948f1ad2d2d7ef1e8bf06e047c8c32547e83","datavalue":{"value":"Let \\(G_{n,p}\\) be the random graph with vertex set \\(V_ n=\\{1,2,...,n\\}\\) in which the \\(\\binom{n}{2}\\) possible edges occur independently with probability p. In this paper it is proved that for any constant p, with \\(0<p<1\\),  \\[  P(G_{n,p}\\text{ is in class }2)>\\exp (- n(\\log n+O(\\log \\log n))).  \\]  If \\(p_ n\\) denotes the proportion of n- vertex graphs in class 2, that is, such that the chromatic index exceeds the maximum vertex degree, then it is shown that \\(n^{- (1/2+\\epsilon)n}<p_ n<n^{-(1/8-\\epsilon)n}\\) for n sufficiently large, which extends a result of \\textit{P. Erd\u0151s} and \\textit{R. J. Wilson} [J. Comb. Theory, Ser. B 23, 255-257 (1977; Zbl 0378.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$A2A81787-8E0B-4814-9DBE-0541EBF7A1C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$ECE2B504-405A-4AF9-95EF-A00959BC1681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$F5886B3A-A0C9-41AC-BBC5-2784B1C7B301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3626a84bb62e78b2b1bd0aa612093d2d8412776","datavalue":{"value":"4070951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$DC5CC7B1-4040-4197-B894-0C9EAF6B522E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595f292628e8473248b966fbcaf1a4a68daa3e22","datavalue":{"value":"class 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$B70C41D1-6AFF-4386-9D78-12913475E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$4FDBB83E-EAC8-4B28-BC98-20CBB325D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$C0F8A0CC-2A7E-4337-85EB-620116B3FE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$2275B856-C1ED-47E0-9EB6-E7903A55D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109790$C994CEC8-A836-43BB-82F2-04BF3CEA8EE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"356418db78179d10db9e7c7355593c24bfa12fef","datavalue":{"value":"Q57401614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$4D897EB6-A3A8-44A4-A15A-7DEA7D3FE32F","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":"Q1109790$CC5EC0B1-25E0-47AE-86F2-986D1A37B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$745F0468-A4F9-4D32-BCD9-0937CFDE7455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$1F78F6E0-89AD-433A-8AF7-3599240F1F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$1256AD46-23B1-4510-BDEE-8338806BD90C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$E3B7482E-F7D6-4DBF-A85D-7E4C3F707932","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":"Q1109790$BD010D67-C0C2-4C21-9B63-CBBCA0CC5D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b708b73f17909ddff004480f9a425832c420560","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90065-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109790$2FFC23EC-9934-4450-894A-6BAD00BD1D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2562f19d6dac59edcdb6acf5dbf060712a3a88bb","datavalue":{"value":"W2011601766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109790$0D58F88B-BB3F-45FB-82C7-BDD551AF0647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f9d10eb707668c935937ec2666a063d80e5521","datavalue":{"value":{"entity-type":"item","numeric-id":1146197,"id":"Q1146197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$17EE3B4E-C45C-452E-A36C-04C6ED4A8019","rank":"normal"},{"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":"Q1109790$E83966C4-3424-4EE3-9CF4-4C6A5C20BFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$F511184A-2AB4-489C-A133-D53115B8A72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$70F7A4E4-585E-4EB8-908F-213CD5131521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$247B1528-0485-45FB-AA58-48C4003187E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c067d5ff1c64f790938c64b1d2feb55d7f8b71b7","datavalue":{"value":{"entity-type":"item","numeric-id":1246431,"id":"Q1246431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$F1DE9896-7726-4A95-9DFC-714260D71360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$B6B2476C-28F1-401F-8D1E-C2D9DBA5AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$DF94DCF0-84EC-4F49-8957-3E035817756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$77E0968B-04B7-4E80-A695-5D355FF7EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$CEA59407-A35F-4DF1-8303-2547B74DB23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109790$472CC52F-8A2C-4F50-9727-4F92E3751A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fa75cb26614f56eae605542946d5b9fb881771","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88086ea84a8e327d0a6e1dbab31bcf6ce7cc2c52","datavalue":{"value":{"amount":"+0.8599486947059631","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":"Q1109790$A4E88527-52C8-470A-B981-2926C6FF8081","rank":"normal"},{"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":"73608b8f23d78b0f6996a74b3581b979fb04b00a","datavalue":{"value":{"amount":"+0.8551574945449829","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":"Q1109790$C0F6005F-DBAB-4C46-85ED-C1274FE1E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7346066fe50b6efe2760d971b9024fada7c77f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5209828,"id":"Q5209828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0ef8d6175e9848d1bbfa5fa4267e46dcb723ba","datavalue":{"value":{"amount":"+0.8543924689292908","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":"Q1109790$D929408B-0E8C-4126-9064-BA6005856126","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":"e05629fb9bba2b97cf6da65b35b7c0eeefd37db5","datavalue":{"value":{"amount":"+0.851219654083252","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":"Q1109790$B3476E5F-F00B-4A3E-9691-CC0C9C6A8BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d88f57e9dc8ebc355d0a5f5998d4741367d9840","datavalue":{"value":{"entity-type":"item","numeric-id":3035309,"id":"Q3035309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309e8c612e4b31aa5d123d9674f3f82ba46e1785","datavalue":{"value":{"amount":"+0.8471499681472778","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":"Q1109790$45C3E70D-1CAF-4FB8-8EAD-3C62C1011C89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109790"}}}}}