Maximizing five-cycles in $K_r$-free graphs
Combinatorics
2022-05-03 v3
Abstract
The Erd\H{o}s Pentagon problem asks to find an -vertex triangle-free graph that is maximizing the number of -cycles. The problem was solved using flag algebras by Grzesik and independently by Hatami, Hladk\'{y}, Kr\'{a}l', Norin, and Razborov. Recently, Palmer suggested the general problem of maximizing the number of -cycles in -free graphs. Using flag algebras, we show that every -free graph of order contains at most copies of for any , with the Tur\'an graph begin the extremal graph for large enough .
Keywords
Cite
@article{arxiv.2007.03064,
title = {Maximizing five-cycles in $K_r$-free graphs},
author = {Bernard Lidický and Kyle Murphy},
journal= {arXiv preprint arXiv:2007.03064},
year = {2022}
}
Comments
26 pages