Separating polynomial $\chi$-boundedness from $\chi$-boundedness

Marcin Briański, James Davies, Bartosz Walczak

Extending the idea from the recent paper by Carbonero, Hompe, Moore, and Spirkl, for every function $f:\mathbb{N}\to \mathbb{N}\cup \{\infty \}$ with $f(1)=1$ and $f(n)\geq\binom…