Asymptotic equivalence of graph and digraph circumferences

Let c(n)c(n) be the minimum circumference of a connected vertex-transitive graph on nn vertices, and let d(n)d(n) be the minimum circumference of a connected vertex-transitive digraph on nn vertices. Asymptotic circumference conjecture.

d(n)=Θ(c(n)).d(n)=\Theta(c(n)).

The paper proves a lower bound of order n1/3n^{1/3} 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

Never refreshed

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.