Abstract:SIAM Journal on Discrete Mathematics, Volume 38, Issue 3, Page 2416-2428, September 2024. In 1984, Erdős conjectured that the number of pentagons in any triangle-free graph on [math] vertices is at most [math], which is sharp by the balanced blow-up of a pentagon. This was proved by Grzesik, and independently by Hatami et al. As an extension of this result for longer cycles, we prove that for each odd [math], the balanced blow-up of [math] (uniquely) maximizes the number of [math]-cycles among [math]-free graphs on [math] vertices, as long as [math] is sufficiently large. We also show that this is no longer true if [math] is not assumed to be sufficiently large. Our result strengthens results of Grzesik and Kielak who proved that for each odd [math], the balanced blow-up of [math] maximizes the number of [math]-cycles among graphs with a given number of vertices and no odd cycles of length less than [math]. We further show that if [math] and [math] are odd and [math] is sufficiently large compared to [math], then the balanced blow-up of [math] does not asymptotically maximize the number of [math]-cycles among [math]-free graphs on [math] vertices. This disproves a conjecture of Grzesik and Kielak.

On codegree Turán density of the 3-uniform tight cycle $C_{11}$

The codegree Turán density of $3$-uniform tight cycles

The Turán density of tight cycles in three-uniform hypergraphs

The Turán Density of 4-Uniform Tight Cycles

The Hypergraph Turán Densities of Tight Cycles Minus an Edge

Vanishing codegree Turán density implies vanishing uniform Turán density

Hypergraphs with uniform Turán density equal to 8/27

An El-Zahar Type Theorem in $3$-graphs under Codegree Condition

Hypergraphs with arbitrarily small codegree Turán density

Dense circuit graphs and the planar Turán number of a cycle

A localized approach for Turán number of long cycles

$C_{10}$ has positive Turán density in the hypercube

New bounds for the optimal density of covering single-insertion codes via the Turán density

Planar Turán number of two adjacent cycles

On Turán Densities of Small Triple Graphs

On local Turán density problems of hypergraphs

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links

The Rank of the Normal Functions of the Ceresa and Gross--Schoen Cycles

On the Generalized Turán Problem for Odd Cycles

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

Density of Balanced 3-Partite Graphs Without 3-Cycles or 4-Cycles