Defective list edge-colouring conjecture
Defective list edge-colouring conjecture
Let be a graph and let be an integer. Write for the -defective list chromatic index and for the -defective edge chromatic number.
Defective list edge-colouring conjecture. For every graph and every integer ,
This is a stronger defective analogue of the list edge-colouring conjecture; the source says it is proved for bipartite graphs, while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Guillaume Aubian and Chien-Chung Huang, “Vizing's and Shannon's Theorems for defective edge colouring”, arXiv:2201.11548 (2022).
Additional references
3 papers in this index state this conjecture (2016–2022). The statement above is taken from the most recent of them; the others are arXiv:1708.02370, arXiv:1611.09060.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.