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

About 1 year old · traced to

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.

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.