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

From papers

For n5n\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.

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.