{"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","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}