Brandt's weak pancyclicity conjecture
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 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.
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
Sign in to submit a solution.
No solutions have been posted yet.