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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-26 Page: https://delphi.science/r/arxiv/2607.23441 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\).