Esperet's conjecture on polynomial χ-bounds

About 1 year old · traced to

Let G\mathcal{G} be a hereditary graph class, and suppose it is χ\chi-bounded: there is a function gg such that χ(G)≤g(ω(G))\chi(G)\leq g(\omega(G)) for every G∈GG\in\mathcal{G}. Esperet's conjecture. There is a polynomial function ff such that

χ(G)≤f(ω(G))\chi(G)\leq f(\omega(G))

for every G∈GG\in\mathcal{G}. The conjecture was disproved by Brianski, Davies, and Walczak.

References

Primary source

N. Rahimi and D. A. Mojdeh, “Towards Esperet's Conjecture: Polynomial χ-Bounds for Structured Graph Classes”, arXiv:2512.09186 (2025).

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.