Journal title
              Journal of Graph Theory
          Last updated
              2025-07-20T17:05:49.22+01: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.
          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
          Submitted to ORA
              On
          Favourite
              Off
          Publication type
              Journal Article