Author
SCOTT, A
Seymour, P
Spirkl, S
Journal title
Journal of Graph Theory
Last updated
2024-02-16T14:49:27.463+00:00
Abstract
The Gyarfas-Sumner conjecture says that for every forest $H$, there is a
function $f$ such that if $G$ is $H$-free then $\chi(G)\le f(\omega(G))$ (where
$\chi, \omega$ are the chromatic number and the clique number of $G$). Louis
Esperet conjectured that, whenever such a statement holds, $f$ can be chosen to
be a polynomial. The Gyarfas-Sumner conjecture is only known to be true for a
modest set of forests $H$, and Esperet's conjecture is known to be true for
almost no forests. For instance, it is not known when $H$ is a five-vertex
path. Here we prove Esperet's conjecture when each component of $H$ is a star.
Symplectic ID
1189442
Favourite
Off
Publication type
Journal Article
Please contact us with feedback and comments about this page. Created on 03 Aug 2021 - 11:14.