Brandt's weak pancyclicity conjecture

From papers

A graph is weakly pancyclic if the set of lengths of its cycles forms an interval. Brandt's conjecture. Every non-bipartite graph on nn vertices with more than

n24n+194\frac{n^2}{4}-n+\frac{19}{4}

edges is weakly pancyclic. This conjecture proposes a sharp extension of Brandt's stability theorem for dense non-bipartite graphs; the supplied source gives no resolution status.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Rui Wang and Shipeng Wang, “Longest odd cycles in non-bipartite C_2k+1-free graphs”, arXiv:2508.16199 (2025).

Solutions 0

No solutions have been posted yet.