{"entities":{"Q1246431":{"pageid":1257181,"ns":120,"title":"Item:Q1246431","lastrevid":69982977,"modified":"2026-04-13T11:38:39Z","type":"item","id":"Q1246431","labels":{"en":{"language":"en","value":"On the chromatic index of almost all graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3588687"}},"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":"Q1246431$5C4C1673-E5BB-4856-8812-B15BE42E391F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee7895127b7c07ad069aebe97635b8fee1caff08","datavalue":{"value":{"text":"On the chromatic index of almost all graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1246431$147A555B-85B0-41DB-B0AF-252E67A91BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51511e8e0fa02bb9651ea0f829d8ad2458c08a4a","datavalue":{"value":"0378.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$FBA66675-D610-4921-92F0-74B19518F937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879bde18ef8520e560306070c8df41d2c331f8be","datavalue":{"value":"10.1016/0095-8956(77)90039-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$AEAE9D7E-2F09-4FC5-BD81-38F85B5B7E44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7548b14beba05b8c1f7d6f97de727c3c2073a57","datavalue":{"value":{"entity-type":"item","numeric-id":1198654,"id":"Q1198654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$9266EF31-EF93-4718-BC57-8933E0BDC101","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":"Q1246431$5EE48225-E65C-40E6-BC06-B7D1615CC1E4","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":"Q1246431$86FA520B-5A8C-4BF0-B857-D3D8B45A1859","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1246431$1C915949-D98A-40C6-869F-1A038F676FAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61a0b5052e96d59b03bd3ac57a7a18a6099b8bc1","datavalue":{"value":"To say that ``almost all graphs have a given property'' means that if \\(P(n)\\) is the probability that a random graph on \\(n\\) vertices has that property, then \\(P(n)\\to 1\\) as \\(n\\to\\infty\\).It is known that the chromatic index of a simple graph G is either \\(\\rho\\) or \\(\\rho+1\\) where \\(\\rho\\) is the maximum vertex-degree of \\(G\\) (Vizing's theorem). The second author conjectured that almost all graphs have the chromatic index equal to \\(\\rho\\). The purpose of this paper is to prove the conjecture. The result is deduced from the lemma that almost all graphs have a unique vertex of maximum degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1246431$C47383DF-918D-4CC6-AE9F-5EBAA740B67C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$DC457ED1-A6F9-43FD-B122-BCDD2D94C67E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$996C3D3B-F7AB-4BBC-8898-D152241F7298","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3393d2d719103d6cf7fca78bcc77946b7bb01bbc","datavalue":{"value":"3588687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$F446722A-2F2D-47D9-AC13-90C4DB6B982F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"973932b7c7f6279e3587a6763a0923f5d5990399","datavalue":{"value":"Q55966565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$31BAD682-89CB-4C43-BD33-277B4E825D2E","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":"Q1246431$7BF84D38-93D8-4D88-BF83-4BDF0E182F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d06abd6d5194a964143893e6dbae771db5ba9735","datavalue":{"value":"https://doi.org/10.1016/0095-8956(77)90039-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1246431$2247BA93-4ADF-4A56-91A3-9BFD43D53991","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1d6b660dfa0372c62535140b9864952f0481c85","datavalue":{"value":"W2150522168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$70D35799-1685-42E2-AD91-DF9852CDB760","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e991612a0555a45ec1d710081a83f6ad1395a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2558226,"id":"Q2558226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$1301132B-CCDC-4DA7-B901-0E668F261003","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":"Q1246431$BDF86406-0947-4578-8873-71E466C9260C","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":"Q1246431$3CC67CF7-794B-4045-BD74-5AE95CECA787","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":"Q1246431$8CDD9FA3-F704-42BA-A7E8-155EA54BB5EF","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":"Q1246431$0B720B23-E07D-45DC-A7D4-CBB076C12816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$DA9B201B-7206-462F-82A5-BE64FA60CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdc6c959542d36d21adad45a9fb3e734cbcca7a","datavalue":{"value":{"entity-type":"item","numeric-id":5636926,"id":"Q5636926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$270F0C2A-B927-4E61-B603-603BBEB54EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f8289b5a45d3da3bf628d7c76e1baf4188e64","datavalue":{"value":{"entity-type":"item","numeric-id":5264749,"id":"Q5264749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$CF48EBD2-3861-469B-8547-3C6001EC439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1246431$3D66D2F9-3E9F-400D-A952-7D7590C3B275","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"77b4cdc2722734aa10bee4d3e28177be9268d974","datavalue":{"value":"journals/jct/ErdosW77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1246431$2ACE7C6D-4F22-4455-931C-FD70736C258A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c831c70be6b2773d0bdfff6a3b8e36087caf7bd2","datavalue":{"value":{"entity-type":"item","numeric-id":752723,"id":"Q752723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9620d9ebc224d9b8d0e2775c51a3d393937b048c","datavalue":{"value":{"amount":"+0.8551133275032043","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":"Q1246431$37FD0B86-24E4-4CBF-B239-5E8ED622AA0D","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":"d7cad0e2b5e9a578efd795e93b69ce692aa79b47","datavalue":{"value":{"amount":"+0.8355483412742615","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":"Q1246431$6FF2DA4F-C09F-4224-9DB2-7F8AEE1B6083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88c3f87d5279af2b46417895f5f7606ad8c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b73f5a226574b9afc868fc40226011ef78a54e","datavalue":{"value":{"amount":"+0.8352756500244141","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":"Q1246431$FC3189F3-567D-4F64-B466-79AAC108BA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b2fd3901cded1a80e0f9a28fd63c0d1638e46b","datavalue":{"value":{"entity-type":"item","numeric-id":4735206,"id":"Q4735206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33ab1e065dfa36aa8205afcf0673a10fb0b68cb","datavalue":{"value":{"amount":"+0.8267457485198975","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":"Q1246431$557DCDBE-3AC5-4CBE-99EB-308FBD46B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fdf7c49bcc6246bbb8d8f69e8f21ca14b26da1","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196b2bb70dde0bda009909e119505c4e8d75ba3b","datavalue":{"value":{"amount":"+0.8249128460884094","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":"Q1246431$A17284A1-2E95-4F41-A2C5-442CE62A426A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the chromatic index of almost all graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_chromatic_index_of_almost_all_graphs"}}}}}