{"id":"arxiv/2602.16333","url":"https://arxiv.org/abs/2602.16333","tags":["math.CO"],"score":0,"title":"Long cycles in vertex transitive digraphs","domain":"math.CO","source":"arxiv","authors":["Matija Bucić","Kevin Hendrey","Bojan Mohar","Raphael Steiner","Liana Yepremyan"],"reviews":0,"subject":"math.CO","summary":"One of the most well-known conjectures concerning Hamiltonicity in graphs asserts that any sufficiently large connected vertex transitive graph contains a Hamilton cycle. In this form, it was first written down by Thomassen in 1978, inspired by a closely related conjecture due to Lovász from 1969. It has been attributed to several other authors in a survey on the topic by Witte and Gallian in 1984. The analogous question for vertex transitive digraphs has an even longer history, having been first considered by Rankin in 1946. It is arguably more natural from the group-theoretic perspective…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}