The exact generalized Turán number for \(C_6\) in \(C_8\)-free graphs
Combinatorics
2026-07-04 v1
Abstract
For graphs and , let denote the maximum number of copies of in an -vertex -free graph. Gerbner, Gy\H{o}ri, Methuku and Vizer proved that and predicted that the unrestricted problem should have the same first-order asymptotics as the bipartite one. We determine the exact value for all sufficiently large , showing that Moreover, the unique extremal graph is . The main new ingredient is a codegree decomposition for -free graphs: a packing lemma for triangles in the linear-codegree graph recovers an almost spanning common neighborhood, and a defect-absorption argument upgrades this stability to the exact extremal graph.
Cite
@article{arxiv.2607.03856,
title = {The exact generalized Turán number for \(C_6\) in \(C_8\)-free graphs},
author = {Zian Chen and Jinghua Deng},
journal= {arXiv preprint arXiv:2607.03856},
year = {2026}
}
Comments
14pages