Longest cycles intersection in vertex transitive digraphs
Question 4.3 · arXiv:2602.16333
Status open high confidence
Question 4.3 of arXiv:2602.16333 asks whether vertex transitivity is sufficient to guarantee that any two longest directed cycles in a connected vertex-transitive digraph share a common vertex. The closely related paper arXiv:2508.17438 (Ma–Zhao, 2025) resolves Babai's analogous 1979 problem for undirected vertex-transitive graphs, showing that longest cycles must intersect in at least f(n) vertices where f(n)→∞; however, that work is confined to undirected graphs and does not address the directed case. No follow-up paper resolving the directed version has been found in the indexed literature.
Reviewer notes. arXiv:2508.17438 (Ma–Zhao, 'Intersections of longest cycles in vertex-transitive and highly connected graphs', August 2025) is the closest related work but treats undirected graphs only; it does not cite 2602.16333 and does not address Question 4.3. The conjecture is very recent (February 2026) and no resolution was found after a broad web search.
Context
A major obstacle to translating results from graphs to digraphs is that, unlike 2-connected undirected graphs, strongly 2-connected digraphs may contain vertex-disjoint longest cycles. The authors ask whether vertex transitivity could be a condition guaranteeing intersection of all pairs of longest cycles.
Notes. Exact statement not provided in the input; reconstructed from the surrounding prose ('We wonder if vertex transitivity could be such a condition') immediately following Conjecture 4.2.
Source paper
Long cycles in vertex transitive digraphs
Matija Bucić, Kevin Hendrey, Bojan Mohar, Raphael Steiner, Liana Yepremyan · 2026-02-18
https://arxiv.org/abs/2602.16333