List chromatic number conjecture for multipartite uniform hypergraphs
List chromatic number conjecture for multipartite uniform hypergraphs
Let , let be sufficiently large, and let be a -partite -graph of maximum degree at most . Write for the list chromatic number of . List chromatic number conjecture for -partite -graphs. There is a constant such that
This extends the Alon–Krivelevich conjecture from bipartite graphs to -partite -graphs and is supported by results for random and complete multipartite hypergraphs. The case matches the cited bipartite conjecture; the general case remains open.
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
Abhishek Dhawan, “List colorings of k-partite k-graphs”, arXiv:2311.03111 (2025).
Additional references
2 papers in this index state this conjecture (2022–2023). The statement above is taken from the most recent of them; the others are arXiv:2211.09048.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.