Erdős's balanced blow-up conjecture for 5-cycles

About 1 year old · traced to

For n≥5n\geq5, consider the balanced blow-up of the 55-cycle C5C_5, obtained by replacing each vertex of C5C_5 by an independent set of size ⌊n/5⌋\lfloor n/5\rfloor or ⌈n/5⌉\lceil n/5\rceil, and each edge by a complete bipartite graph between the corresponding sets. Erdős's conjecture. This balanced blow-up maximizes the number of 55-cycles among all triangle-free graphs of order nn. The claim is an extremal refinement of the preceding bound; the source gives no resolution.

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.