Conjecture on fractional chromatic number of triangle-free graphs

At least 7 years old · documented by

Let GG be a triangle-free graph on nn vertices, and let χf(G)\chi_f(G) denote its fractional chromatic number. Fractional chromatic-number conjecture. As n→∞n\to\infty, every such graph satisfies

χf(G)≤(2+o(1))n/log⁡n.\chi_f(G)\leq (\sqrt{2}+o(1))\sqrt{n/\log n}.

The paper notes that the corresponding proved bound has leading constant 2+o(1)2+o(1) and conjectures that this factor can be improved for fractional chromatic number.

References

Primary source

Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang and François Pirot, “Bipartite induced density in triangle-free graphs”, arXiv:1808.02512 (2020).

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.