Asymptotic equivalence of graph and digraph circumferences

Less than 1 year old · traced to

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.

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

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.