Brandt's weak pancyclicity conjecture
A graph is weakly pancyclic if the set of lengths of its cycles forms an interval. Brandt's conjecture. Every non-bipartite graph on vertices with more than
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.