{"id":"arxiv/2607.14667","url":"https://arxiv.org/abs/2607.14667","tags":["math.CO"],"score":0,"title":"The optimal $χ$-bound for $\\{P_6, \\text{dart}, K_4\\}$-free graphs","domain":"math.CO","source":"arxiv","authors":["Yidong Zhou","Kaiyang Lan"],"reviews":0,"subject":"math.CO","summary":"A \\textit{diamond} is a graph obtained from \\(K_4\\) by removing an edge, and a \\textit{dart} is a graph obtained from a diamond by adding a pendant edge to a vertex of degree 3. We prove that every $\\{P_6, \\text{dart}, K_4\\}$-free graph is 6-colorable. This improves the previous bound of 7 due to Hong and Xu \\cite{HongXu2025} and resolves their open question on the optimality of the bound. Our result also extends a theorem of Karthick and Mishra~\\cite{KarthickMishra2018}, who proved 6-colorability for the class of \\(\\{P_6, \\text{diamond}, K_4\\}\\)-free graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}