Asymptotic equivalence of graph and digraph circumferences
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.