Bollobás–Scott weighted long-cycle conjecture for Eulerian digraphs
Bollobás–Scott weighted long-cycle conjecture for Eulerian digraphs
A digraph is a directed graph; it is Eulerian when it is strongly connected and every vertex has equal in-degree and out-degree. For a digraph , let denote its arc set, let be a weight function, and write for the total weight of its arcs. Bollobás–Scott's weighted long-cycle conjecture. Every -vertex Eulerian digraph with a weight function has a directed cycle of length at least
for some universal constant . This conjecture proposes a linear lower bound in the average arc weight for the length of a directed cycle and generalizes unweighted long-cycle questions for Eulerian digraphs.
Sources & referencesView supporting material
Primary source
Jiangdong Ai, Gregory Gutin, Fankang He and Anders Yeo, “Note on Long Directed Cycles in Eulerian Digraphs”, arXiv:2510.26426 (2025).
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.