He–et al. complete multipartite chromatic-choosability conjecture

Less than 1 year old · traced to

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.

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.