{"id":"arxiv/2610.20129","url":"https://arxiv.org/abs/2610.20129","tags":["math.CO"],"score":0,"title":"Cop number of $P_k$-free graphs without a claw or a fork","domain":"math.CO","source":"arxiv","authors":["Uttam K. Gupta","Dinabandhu Pradhan","Rashmi Rekha Swain"],"reviews":0,"subject":"math.CO","summary":"In 2019, Liu proved that the cop number of any $(P_k, claw)$-free graph is at most $k-3$. In 2026, Clow and Meger improved and generalized the result of Liu by showing that every connected $(P_k, E)$-free graph has cop number at most $\\lceil \\frac{k-1}{2} \\rceil + 3$, where the graph $E$ is obtained by subdividing two edges of a claw. In this paper, we show that every $(P_k, claw)$-free graph $G$ has cop number at most $\\lceil \\frac{k-1}{2} \\rceil$. This improves the result of Clow and Meger on claw-free graphs. We further show that this bound can be improved to $\\lceil \\frac{k}{3}\\rceil$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}