Bucić–Hendrey–Mohar–Steiner–Yepremyan linear perimeter-gap conjecture
Let the perimeter gap of a digraph be the difference between its number of vertices and the length of its longest directed cycle. Bucić–Hendrey–Mohar–Steiner–Yepremyan's conjecture. There exists an and infinitely many values of for which there exists a connected vertex-transitive digraph on vertices whose perimeter gap is at least . This would strengthen their known logarithmic lower bound on the perimeter gap to a linear one; the conjecture remains open.
References
Primary source
Bowen Li and Abhishek Methuku, “Long Directed Cycles in Vertex-Transitive Digraphs”, arXiv:2607.05807 (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.