He–et al. complete multipartite chromatic-choosability conjecture

From papers

A complete kk-partite graph is a graph whose vertices are partitioned into kk independent parts, with every pair of vertices in distinct parts adjacent. He et al.'s conjecture. Any complete kk-partite graph GG with n(G)=2k+1n(G)=2k+1 is chromatic-choosable. This is presented as a complete-multipartite reformulation of Ohba's conjecture and is therefore resolved by the same result.

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

No solutions have been posted yet.