Pollyanna and Polynomially \c{hi}-Bounded Graph Classes

Narjes Rahimi, D. A. Mojdeh

A hereditary graph class is called polynomially $\chi$-bounded if there exists a polynomial function $f$ such that $\chi (G)\le f(\omega (G))$ for every induced subgraph $G$. A class $\mathcal…