He–et al. complete multipartite chromatic-choosability conjecture
A complete -partite graph is a graph whose vertices are partitioned into independent parts, with every pair of vertices in distinct parts adjacent. He et al.'s conjecture. Any complete -partite graph with is chromatic-choosable. This is presented as a complete-multipartite reformulation of Ohba's conjecture and is therefore resolved by the same result.
References
Primary source
Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (2026).
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.