Häggkvist–Chetwynd line graph list-coloring conjecture

From papers

For a graph GG, its line graph L(G)L(G) has one vertex for each edge of GG, with two vertices adjacent exactly when the corresponding edges share an endpoint. Let χ\chi and χ\chi_\ell denote the chromatic and list chromatic numbers. Häggkvist–Chetwynd's conjecture. For any graph GG,

χ(L(G))=χ(L(G)).\chi_\ell(L(G))=\chi(L(G)).

This is the line-graph formulation of the List Edge Coloring Conjecture; the supplied text gives no general resolution.

Progress summary

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

Sources & referencesView supporting material

Primary source

Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).

Solutions 0

No solutions have been posted yet.