Polynomial χ-bounds for forest-free graphs
Let be a forest, and let be an -free graph, meaning that has no induced subgraph isomorphic to . Write for its chromatic number and for its clique number. Polynomial χ-bound conjecture for forest-free graphs. There exists a constant , depending on , such that
for every -free graph . This conjecture is presented as a consequence of combining the Gyárfás–Sumner conjecture with Esperet's conjecture; the supplied text does not state whether it has been resolved.
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
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.