Erdős's conjecture on 5-cycles in triangle-free graphs

From papers

Let GG be a triangle-free graph on nn vertices. Erdős's conjecture. The graph GG contains at most (n/5)5(n/5)^5 cycles of length 55. The balanced blow-up of the 55-cycle C5C_5 attains this bound when nn is divisible by 55, but the source gives no resolution of the conjecture.

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

Jorik Jooken, “Computer-assisted graph theory: a survey”, arXiv:2508.20825 (2025).

Solutions 0

No solutions have been posted yet.