{"id":"arxiv/2611.06699","url":"https://arxiv.org/abs/2611.06699","tags":["math.CO"],"score":0,"title":"Polylogarithmic bound for the Gyárfás-Sumner conjecture","domain":"math.CO","source":"arxiv","authors":["Martin Bierbaumer","Matija Bucić"],"reviews":0,"subject":"math.CO","summary":"The classical Gyárfás-Sumner conjecture asserts that for any fixed forest $F$, any graph $G$ not containing $F$ as an induced subgraph, with bounded clique number $ω(G)$, has bounded chromatic number $χ(G)$. Recently, Nguyen, Scott, and Seymour proved that every such graph has chromatic number at most $|G|^{o(1)}$. We improve this bound to a polylogarithmic one $(\\log |G|)^{O(1)}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}