当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Maximizing five-cycles in Kr-free graphs
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-06-10 , DOI: 10.1016/j.ejc.2021.103367 Bernard Lidický , Kyle Murphy
中文翻译:
最大化五个周期 -免费图表
更新日期:2021-06-11
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-06-10 , DOI: 10.1016/j.ejc.2021.103367 Bernard Lidický , Kyle Murphy
The Pentagon Problem of Erdős problem asks to find an -vertex triangle-free graph that is maximizing the number of 5-cycles. The problem was solved using flag algebras by Grzesik and independently by Hatami, Hladký, Král’, Norin, and Razborov. Recently, Palmer suggested a more general problem of maximizing the number of 5-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án graph being the extremal graph for large enough .
中文翻译:
最大化五个周期 -免费图表
Erdős 问题的五角大楼问题要求找到一个 - 无顶点三角形图,使 5 个循环的数量最大化。该问题由 Grzesik 使用标志代数解决,由 Hatami、Hladký、Král'、Norin 和 Razborov 独立解决。最近,Palmer 提出了一个更一般的问题,即最大化 5 个循环的数量。-免费图表。使用标志代数,我们证明每个- 订单的自由图 最多包含 副本 对于任何 ,图兰图是足够大的极值图 .