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 ε>0\varepsilon>0 and infinitely many values of nn for which there exists a connected vertex-transitive digraph on nn vertices whose perimeter gap is at least εn\varepsilon n. 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

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.