{"id":"arxiv/2607.19862","url":"https://arxiv.org/abs/2607.19862","tags":["math.CO"],"score":0,"title":"Hamiltonian cycles in 7-tough $(P_4\\cup P_1)$-free graphs","domain":"math.CO","source":"arxiv","authors":["Yong Lu","Qi Wu","Qiannan Zhou"],"reviews":0,"subject":"math.CO","summary":"Shan~[J. Graph Theory (2026)] proved that every 23-tough $(P_4\\cup P_1)$-free graph on at least three vertices is Hamiltonian. We improve this bound to 7 by replacing the final cut analysis in Shan's framework with an asymmetric separation criterion and a cograph covering lemma.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}