Noel's extremal complete multipartite graph conjecture

Let GG be a kk-chromatic graph with at most mkmk vertices, and let KmkK_{m*k} denote the complete kk-partite graph with mm vertices in each part. Noel's conjecture.

χ(G)χ(Kmk).\chi_\ell(G) \leq \chi_\ell(K_{m*k}).

The conjecture asserts that this balanced complete multipartite graph maximizes list chromatic number among the specified kk-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

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.