{"id":"arxiv/2607.05807","url":"https://arxiv.org/abs/2607.05807","tags":["math.CO"],"score":0,"title":"Long Directed Cycles in Vertex-Transitive Digraphs","domain":"math.CO","source":"arxiv","authors":["Bowen Li","Abhishek Methuku"],"reviews":0,"subject":"math.CO","summary":"The search for Hamiltonian cycles in vertex-transitive graphs and digraphs is a classical problem at the interface of graph theory and group theory. In the undirected setting, this goes back to the well-known conjectures of Lovász and Thomassen concerning Hamiltonian paths and cycles in connected vertex-transitive graphs. Dating back to Rankin's 1946 work, the directed analogue has an even longer history, linking the search for long cycles to classical group-rearrangement problems. Trotter and Erdős showed in 1978 that connected vertex-transitive digraphs need not be Hamiltonian. In light of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}