Fractional coloring conjecture for degenerate triangle-free hypergraphs

Less than 1 year old · traced to

Let HH be an rr-uniform dd-degenerate triangle-free hypergraph, with r≥3r\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(dlog⁡d)1r−1.\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.

References

Primary source

Abhishek Dhawan, “Fractional coloring via entropy”, arXiv:2603.17730 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.