Dhawan's multipartite hypergraph choosability conjecture
Dhawan's multipartite hypergraph choosability conjecture
Let . A -partite -graph is a -uniform hypergraph whose vertex set has a partition into parts such that every edge contains exactly one vertex from each part. Let be such a hypergraph with maximum degree at most , and let denote its choice number.
Dhawan's conjecture. For every , there is a constant such that, for all sufficiently large ,
This is a stronger uniform statement extending the bipartite-graph conjecture to all uniformities. A recent bound of order is known, but the conjectured logarithmic bound remains unresolved.
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
Peter Bradshaw, Abhishek Dhawan, Nhi Dinh, Shlok Mulye and Rohan Rathi, “Choosability of multipartite hypergraphs”, arXiv:2512.21222 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.