{"id":"arxiv/2610.02053","url":"https://arxiv.org/abs/2610.02053","tags":["math.CO"],"score":0,"title":"Linear circumference in vertex-transitive graphs","domain":"math.CO","source":"arxiv","authors":["Jie Ma","Ziyuan Zhao"],"reviews":0,"subject":"math.CO","summary":"We prove that there is an absolute constant $c>0$ such that every connected vertex-transitive graph $G$ on $n \\ge 3$ vertices contains a cycle of length at least $cn$. Moreover, every such graph with sufficiently large degree $d$ contains a cycle of length at least $(1-d^{-1/100})n$. This gives the first linear bound towards Lovász's Hamiltonicity conjecture. The proof combines a structural result of DeVos and Mohar on vertex-transitive graphs with a general framework for finding long cycles, which may be of independent interest.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}