Id: arxiv/2607.12367 Url: https://arxiv.org/abs/2607.12367 Tags: math.CO, cs.DM Score: 0 Title: Coloring $(P_6,C_4)$-free graphs with $Δ- 1$ colors Domain: math.CO Source: arxiv Authors: Uttam K. Gupta, Dinabandhu Pradhan, Rashmi Rekha Swain Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12367 For a graph $G$, let $Δ(G)$, $ω(G)$, and $χ(G)$ denote the maximum degree, clique number, and chromatic number of $G$, respectively. Let $P_n$ and $C_n$ denote the chordless path and chordless cycle on $n$ vertices, respectively. In this paper, we prove that every $(P_6,C_4)$-free graph $G$ with $Δ(G)\ge 9$ and $ω(G)<Δ(G)$ is $(Δ(G)-1)$-colorable.