Noel's extremal complete multipartite graph conjecture
Noel's extremal complete multipartite graph conjecture
Let be a -chromatic graph with at most vertices, and let denote the complete -partite graph with vertices in each part. Noel's conjecture.
The conjecture asserts that this balanced complete multipartite graph maximizes list chromatic number among the specified -chromatic graphs; the supplied text gives no resolution.
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).
Additional references
2 papers in this index state this conjecture (2012–2026). The statement above is taken from the most recent of them; the others are arXiv:1211.1999.
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.