Erdős's conjecture on 5-cycles in triangle-free graphs
Let be a triangle-free graph on vertices. Erdős's conjecture. The graph contains at most cycles of length . The balanced blow-up of the -cycle attains this bound when is divisible by , but the source gives no resolution of the conjecture.
References
Primary source
Jorik Jooken, “Computer-assisted graph theory: a survey”, arXiv:2508.20825 (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.