Bucić–Hendrey–Mohar–Steiner–Yepremyan linear perimeter-gap conjecture
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.
Sources & referencesView supporting material
Primary source
Bowen Li and Abhishek Methuku, “Long Directed Cycles in Vertex-Transitive Digraphs”, arXiv:2607.05807 (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.