Defective list edge-colouring conjecture

Let GG be a graph and let dd be an integer. Write chd(G)ch'_d(G) for the dd-defective list chromatic index and χd(G)\chi'_d(G) for the dd-defective edge chromatic number.

Defective list edge-colouring conjecture. For every graph GG and every integer dd,

chd(G)=χd(G).ch'_d(G)=\chi'_d(G).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.