Hypergraph Hadwiger conjecture for the chromatic number
Hypergraph Hadwiger conjecture for the chromatic number
For an integer , let be the largest chromatic number of a hypergraph with no -minor; the paper establishes that this quantity exists. A hypergraph is -minor-free if it does not contain as a minor, where hypergraph minors are obtained by deleting vertices or hyperedges and contracting hyperedges. Hypergraph Hadwiger conjecture. For every integer ,
Equivalently, every -minor-free hypergraph satisfies
The lower bound is attained by complete -uniform hypergraphs, so the conjecture would give the exact extremal chromatic number. The conjecture remains open even for -minor-free hypergraphs.
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
Raphael Steiner, “Coloring hypergraphs with excluded minors”, arXiv:2206.13635 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.