Esperet's conjecture on polynomial χ-bounds

From papers

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 GGG\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 GGG\in\mathcal{G}. The conjecture was disproved by Brianski, Davies, and Walczak.

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

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

Solutions 0

No solutions have been posted yet.