Fractional coloring conjecture for degenerate triangle-free hypergraphs
Fractional coloring conjecture for degenerate triangle-free hypergraphs
From papers
Let be an -uniform -degenerate triangle-free hypergraph, with . Here, denotes the fractional chromatic number, and is a constant depending on . Fractional coloring conjecture. There is a constant such that
This conjecture extends the known chromatic-number bound for triangle-free uniform hypergraphs to fractional coloring, replacing maximum degree by degeneracy. Its status is 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, “Fractional coloring via entropy”, arXiv:2603.17730 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.