Brandt's weak pancyclicity conjecture

About 1 year old · traced to

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

n24−n+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.

References

Primary source

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

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.