当前位置: 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

The Pentagon Problem of Erdős problem asks to find an n-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 Kk+1-free graphs. Using flag algebras, we show that every Kk+1-free graph of order n contains at most 110k4(k45k3+10k210k+4)n5+o(n5) copies of C5 for any k3, with the Turán graph being the extremal graph for large enough n.



中文翻译:

最大化五个周期 r-免费图表

Erdős 问题的五角大楼问题要求找到一个 n- 无顶点三角形图,使 5 个循环的数量最大化。该问题由 Grzesik 使用标志代数解决,由 Hatami、Hladký、Král'、Norin 和 Razborov 独立解决。最近,Palmer 提出了一个更一般的问题,即最大化 5 个循环的数量。+1-免费图表。使用标志代数,我们证明每个+1- 订单的自由图 n 最多包含 1104(4-53+102-10+4)n5+(n5) 副本 C5 对于任何 3,图兰图是足够大的极值图 n.

更新日期:2021-06-11
down
wechat
bug