Esperet's conjecture on polynomial χ-bounds
Let be a hereditary graph class, and suppose it is -bounded: there is a function such that for every . Esperet's conjecture. There is a polynomial function such that
for every .
References
Status
- Refuted: Marcin Briański, James Davies, and Bartosz Walczak. Separating polynomial χ-boundedness from χ-boundedness (Combinatorica, 2023) https://link.springer.com/article/10.1007/s00493-023-00054-3
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.