Degeneracy of $P_t$-free and $C_{\ge t}$-free graphs with no large complete bipartite subgraphs

Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk +3

A hereditary class of graphs $\mathcal{G}$ is \emph{$\chi$-bounded} if there exists a function $f$ such that every graph $G\in \mathcal{G}$ satisfies $\chi (G)\le f(\omega (G))$, where $χ(G)…