Häggkvist–Chetwynd line graph list-coloring conjecture
For a graph , its line graph has one vertex for each edge of , with two vertices adjacent exactly when the corresponding edges share an endpoint. Let and denote the chromatic and list chromatic numbers. Häggkvist–Chetwynd's conjecture. For any graph ,
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.