Häggkvist–Chetwynd line graph list-coloring conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.