Häggkvist–Chetwynd line graph list-coloring conjecture

Less than 1 year old · traced to

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.

References

Primary source

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

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.