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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-04 Page: https://delphi.science/r/arxiv/2602.04403 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…