Asymptotic equivalence of graph and digraph circumferences
Let be the minimum circumference of a connected vertex-transitive graph on vertices, and let be the minimum circumference of a connected vertex-transitive digraph on vertices. Asymptotic circumference conjecture.
The paper proves a lower bound of order for the directed circumference and notes that matching the best known undirected bounds, or showing asymptotic agreement between the directed and undirected cases, would be interesting; the supplied source does not indicate whether this conjecture has been resolved.
References
Primary source
Matija Bucić, Kevin Hendrey, Bojan Mohar, Raphael Steiner and Liana Yepremyan, “Long cycles in vertex transitive digraphs”, arXiv:2602.16333 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.