Erdős's balanced blow-up conjecture for 5-cycles
Erdős's balanced blow-up conjecture for 5-cycles
From papers
For , consider the balanced blow-up of the -cycle , obtained by replacing each vertex of by an independent set of size or , and each edge by a complete bipartite graph between the corresponding sets. Erdős's conjecture. This balanced blow-up maximizes the number of -cycles among all triangle-free graphs of order . 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
Sign in to submit a solution.
No solutions have been posted yet.