Browsing Mathematics (Faculty of) by Subject "gyarfas-sumner conjecture"
Now showing items 1-1 of 1
-
Polynomial bounds for chromatic number II: Excluding a star-forest
(Wiley, 2022-10)The Gyárfás–Sumner conjecture says that for every forest H, there is a function fH such that if G is H-free then x(G) ≤ fH(w(G)) (where x,w are the chromatic number and the clique number of G). Louis Esperet conjectured ...