Fractional coloring conjecture for degenerate triangle-free hypergraphs

From papers

Let HH be an rr-uniform dd-degenerate triangle-free hypergraph, with r3r\geq 3. Here, χf(H)\chi_f(H) denotes the fractional chromatic number, and cr>0c_r>0 is a constant depending on rr. Fractional coloring conjecture. There is a constant cr>0c_r>0 such that

χf(H)cr(dlogd)1r1.\chi_f(H) \leq c_r\left(\frac{d}{\log d}\right)^{\frac{1}{r-1}}.

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

No solutions have been posted yet.