{"id":"arxiv/2602.04403","url":"https://arxiv.org/abs/2602.04403","tags":["math.CO"],"score":0,"title":"The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths","domain":"math.CO","source":"arxiv","authors":["Shenwei Huang","Yidong Zhou","Yeonsu Chang"],"reviews":0,"subject":"math.CO","summary":"The class of even-hole-free graphs has been extensively studied on its own and on its relation to perfect graphs. In this paper, we study the $χ$-boundedness of even-hole-free graphs which itself is an important topic in graph theory. In particular, we prove that every even-hole-free graph $G$ without induced 7-vertex paths satisfies $χ(G)\\le \\lceil\\frac{5}{4}ω(G)\\rceil$, where $χ(G)$ and $ω(G)$ denote the chromatic number and clique number of $G$, respectively. This bound is optimal. Our result strictly extends the result of Karthick and Maffary \\cite{KM19} on even-hole-free graphs without…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}