Vizing–Gupta–Albertson–Collins–Bollobás–Harris line-graph List Coloring Conjecture
Vizing–Gupta–Albertson–Collins–Bollobás–Harris line-graph List Coloring Conjecture
Let be a graph and let be its line graph, whose vertices are the edges of , with two vertices adjacent when the corresponding edges share an endpoint. Write for chromatic number and for list chromatic number. Line-graph List Coloring Conjecture. Every graph satisfies
The source notes that this conjecture is proved for bipartite graphs, while its general status is not resolved in the supplied material.
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
Morteza Hasanvand, “The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs”, arXiv:2211.00622 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.