He–et al. complete multipartite chromatic-choosability conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.