For every tree T, almost all T-free graphs satisfy chi=omega, and for every cycle C_k except C_6, almost all C_k-free graphs satisfy chi=omega; C_6-free graphs are asymptotically chi-bounded with f(w)=(1+o(1))w^2/log w.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The asymptotic $\chi$-boundedness of hereditary families
For every tree T, almost all T-free graphs satisfy chi=omega, and for every cycle C_k except C_6, almost all C_k-free graphs satisfy chi=omega; C_6-free graphs are asymptotically chi-bounded with f(w)=(1+o(1))w^2/log w.