{"id":"arxiv/2606.09415","url":"https://arxiv.org/abs/2606.09415","tags":["math.CO"],"score":0,"title":"On the chromatic number of the union of comparability graphs","domain":"math.CO","source":"arxiv","authors":["Wouter Cames van Batenburg","Maria Chudnovsky","Linda Cook","James Davies","Seokbeom Kim","Sang-il Oum"],"reviews":0,"subject":"math.CO","summary":"Resolving in a strong sense a problem of Gyárfás on the union of two perfect graphs, we prove that for every pair of positive integers $d$ and $k$, there is a graph $G$ with clique number $k$ and chromatic number $k^d$ that is the union of $d$ comparability graphs. We also show that the chromatic number can be replaced by the fractional chromatic number or $\\frac{|V(G)|}{α(G)}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}