Revised square-graph chromatic-choosability conjecture
Revised square-graph chromatic-choosability conjecture
Let be a square graph, meaning a graph of the form for some graph , and let denote its maximum degree. Write for chromatic number and for list chromatic number. Revised square-graph conjecture. Every square graph satisfying
is chromatic-choosable, that is, satisfies . The source proposes this as a revision after its examples violate the corresponding property; its resolution status is not supplied.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.