Id: arxiv/2608.05525 Url: https://arxiv.org/abs/2608.05525 Tags: math.CO Score: 0 Title: An improved polynomial $χ$-bound for $\{P_5,C_5\}$-free graphs Domain: math.CO Source: arxiv Authors: Kaiyang Lan, Wenlong Zhong Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.05525 Nguyen~\cite{Nguyen2025} recently proved that every $\{P_5,C_5\}$-free graph $G$ satisfies $χ(G)\leq ω(G)^{40}$. Building on his framework, we introduce two refinements, namely a sharper cutset decomposition using the $C_5$-free condition and an improved density-increment argument. These yield a polynomial $χ$-binding function with exponent $24$, improving the previous bound of $40$.