论文标题

普遍的极端问题的确切结果,禁止偶数周期

Exact results for generalized extremal problems forbidding an even cycle

论文作者

Győri, Ervin, He, Zhen, Lv, Zequn, Salia, Nika, Tompkins, Casey, Varga, Kitti, Zhu, Xiutao

论文摘要

我们确定$ c_ {2s+2} $中的$ k_ {s,s} $的最大副本数量 - 所有整数的免费$ n $ -vertex图$ s \ ge 2 $和足够大的$ n $。此外,对于$ s \ in \ {2,3 \} $和任何整数$ n $,我们获得了$ n $ n $ vertex $ c_ c_ {2s+2} $的最大循环$ 2S $ - 免费的bipartite图。

We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of length $2s$ in an $n$-vertex $C_{2s+2}$-free bipartite graph.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源