{"entities":{"Q1090683":{"pageid":1101435,"ns":120,"title":"Item:Q1090683","lastrevid":66431013,"modified":"2026-04-12T10:02:15Z","type":"item","id":"Q1090683","labels":{"en":{"language":"en","value":"Recent progress on edge-colouring graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008414"}},"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":"Q1090683$1BCEEEA7-ADE0-4692-AB5A-35ADC6286A96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8adfaa2cff382adb946e5c11cc1da8552441b12","datavalue":{"value":{"text":"Recent progress on edge-colouring graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090683$1865B5CF-1C49-41B3-A7FA-24CF9856FB1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1370a5b2937f6231cb7e61e4f425c2b944df6613","datavalue":{"value":"0622.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$55F5F56B-4A80-4F08-A04C-D2C93003639D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecd9198ccab56c6dba8e59544da3394600c37b06","datavalue":{"value":"10.1016/0012-365X(87)90200-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$53B48C77-56A5-46DB-96F8-1F9949FE3994","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":"Q1090683$F0E64FDE-309A-4319-B49E-F374E981B3C8","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":"Q1090683$5BF81B96-7740-4EFD-9B74-EB17C11E9842","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69da10d9343d06cd646eb034e62d16027e7e2402","datavalue":{"value":"Suppose G is a multigraph without loops. Let \\(\\chi\\) '(G) and \\(\\Delta\\) (G) denote respectively the chromatic index and the maximum degree of G. If \\(\\chi '(G)=\\Delta (G)\\), then G is said to be Class 1, and otherwise G is Class 2. A graph G is said to be overfull, if \\(| E(G)| >\\Delta (G)\\lfloor | V(G)| \\rfloor.\\)    This paper summarizes some of the progress made recently by the author, A. G. Chetwynd and P. D. Johnson about \\(\\chi\\) '(G) with relatively large \\(\\Delta\\) (G). It also mentions seven conjectures of which the most interesting one is    Conjecture 1. If G is a simple graph with \\(\\Delta (G)>\\frac{1}{3}| V(G)|\\), then G is Class 2 if and only if G contains an overfull subgraph H with \\(\\Delta (H)=\\Delta (G).\\)    Conjecture 1 implies Conjectures 2-5 and Conjecture 7.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090683$8785BA8C-C8CA-45E9-A273-1BF1BAB724A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$FB17F557-98FD-4DB8-BDB1-26839683C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$1E8BBF05-CAC2-408F-9D82-7B8873FCEB3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4b8ccd59c572c42fdc89b8347ac87dd02caedaa","datavalue":{"value":"4008414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$A8D52D5A-0C06-4B9D-BC35-8882E65965CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090683$E0C50178-18C5-43A3-B97F-7AF158AF870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090683$2A544A26-0DE0-4A02-A496-17866FAB4FC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$A46C2CA1-C0FD-406D-9CA9-DD7140C3B83F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$478338AB-5660-476E-AAE1-C666A9D5EBDE","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":"Q1090683$5A561F44-3E19-46C8-B995-533EF3C13675","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305aafdcec27ef38b9555801c1844b3115e5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$60122861-2EED-4E36-B4D5-D60DA8CB7ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3821779070292241aaab943d4b706bea2a83162d","datavalue":{"value":{"entity-type":"item","numeric-id":5187310,"id":"Q5187310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$71DCC4E3-A8A0-494C-91E9-A57D218371BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$30247D32-1BE3-4F33-BBC2-357C0D637F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ede8d53d87edfc08eb8c0d38c0884c53d48719e","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$244C3970-378C-4369-9B23-A9C9FB2908A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606c43b68a5f4f2fb76503a6c8b74257c2a8b17c","datavalue":{"value":{"entity-type":"item","numeric-id":752723,"id":"Q752723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$B6E5A742-CC93-406D-B85E-10EBF3ED1320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d05e000e2557d24da7abc505f0511ff606dd7b2","datavalue":{"value":{"entity-type":"item","numeric-id":3033785,"id":"Q3033785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$69A79246-3F9F-48E0-A8A4-3C07651CE43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6c9c90b97dd3a7d0bc52339358de085670a006","datavalue":{"value":{"entity-type":"item","numeric-id":1089350,"id":"Q1089350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$3D4ABB02-53BA-4BB0-9A33-136DB9A25984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af49cfba14b03d8ba1491539ef21072891a16f4","datavalue":{"value":{"entity-type":"item","numeric-id":1087551,"id":"Q1087551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$3D5F41B1-9126-4F31-A55F-E2EADFED8E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c93d6a18313826bd2b5d1c6af92a355c1317db2","datavalue":{"value":{"entity-type":"item","numeric-id":580363,"id":"Q580363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$5E1DF8D6-0CEC-442E-B553-318495AD91CF","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":"Q1090683$248E0B07-386F-46E9-8693-534C2CA5292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d424e5c895b57f03a3ea9738df0fbc2bc40a651c","datavalue":{"value":{"entity-type":"item","numeric-id":3208684,"id":"Q3208684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$B9CADB08-7B3F-4CF9-B2E1-46774CD5AD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c0e4ba72b27ec99713abea4985d664439537db","datavalue":{"value":{"entity-type":"item","numeric-id":3749078,"id":"Q3749078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$EB2243A4-69AF-42CE-9158-CD9A13FB4EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347514c2857f95d841476bde810a1193e7ad15fa","datavalue":{"value":{"entity-type":"item","numeric-id":3767367,"id":"Q3767367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$21DCEEDE-EC44-4885-AD95-3D33B00A5733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcad69ae0a5a762c779b78e346a00da9da57ea08","datavalue":{"value":{"entity-type":"item","numeric-id":5203049,"id":"Q5203049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$6EB0A4CD-68F6-4D38-9892-1A84B18F9CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f19b6a42946bda82150793b433bb84fdfc3634d","datavalue":{"value":{"entity-type":"item","numeric-id":786820,"id":"Q786820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090683$C72B548B-2894-454A-BD0F-F654853DA40F","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":"Q1090683$3B60D88C-2694-4EAA-8268-5AD554B6DC4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cd87bdedd8d29461eca7f09f8e247cdae8af041","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90200-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090683$2FC14A7A-467B-4F52-BB54-25D2FA7C82CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0c8edc88b24690ab2dcef6d27ae9084c6afbf3e","datavalue":{"value":"W1999245126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090683$A71104FB-EBE1-4215-ADEB-7DEF27689B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfb957f2db9db99d43ff6a5d9536b1758e530b4","datavalue":{"value":{"entity-type":"item","numeric-id":1123197,"id":"Q1123197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c76838e871d6f7945a0f333133f99a6c964d8b","datavalue":{"value":{"amount":"+0.9330376982688904","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":"Q1090683$DFC1DB81-C206-4D93-B4EA-50C2C77F828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8b3d7985b4db256e76e46d5cb123a51c655311","datavalue":{"value":{"entity-type":"item","numeric-id":6094039,"id":"Q6094039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0e30bba9b2adba48a2dee8ca52e15f6b553d1f","datavalue":{"value":{"amount":"+0.8922150731086731","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":"Q1090683$47B60F7C-9D4E-47F2-BC86-D3FFCA815E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09542367dd26f66588b8088f2471a2552b29583a","datavalue":{"value":{"entity-type":"item","numeric-id":5951946,"id":"Q5951946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2808cb7b474ab53b104b273b7009001e6d070acf","datavalue":{"value":{"amount":"+0.8826314210891724","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":"Q1090683$1F48306C-B9BF-437B-B64D-783989FBC17C","rank":"normal"},{"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":"31b2c0ccacfa6eef7509a4a8d3f70338e2004667","datavalue":{"value":{"amount":"+0.8704801201820374","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":"Q1090683$F64FC157-571D-4DF3-BAAB-EEDA3C40BB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb948367f5b060b2de943692bf36505d297801f","datavalue":{"value":{"entity-type":"item","numeric-id":3976633,"id":"Q3976633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e4f0343470a20286f2a18e184b2afd48e3ad66","datavalue":{"value":{"amount":"+0.8625504374504089","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":"Q1090683$413424AC-C82A-48C6-BD34-E0746CEEABC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recent progress on edge-colouring graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recent_progress_on_edge-colouring_graphs"}}}}}