{"id":"arxiv/2607.23441","url":"https://arxiv.org/abs/2607.23441","tags":["math.CO"],"score":0,"title":"Explicit and logarithmically improved chromatic bounds for $(P_2\\cup P_3)$-free graphs","domain":"math.CO","source":"arxiv","authors":["Lizhong Chen"],"reviews":0,"subject":"math.CO","summary":"We prove that every \\((P_2\\cup P_3)\\)-free graph \\(G\\), with \\(k=ω(G)\\), satisfies \\[ χ(G)=O\\!\\left(k^3\\frac{\\ln\\ln k}{\\ln k}\\right). \\] Thus the class admits an \\(o(k^3)\\) binding function. We also prove the explicit bound \\[ χ(G)\\le \\frac{k^3}{8}+\\frac{5k^2}{4}-4k+8 \\qquad(k\\ge8), \\] with a sharper formula for odd \\(k\\). A further refinement gives an explicit cubic bound with leading coefficient \\(104/837<1/8\\).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}