论文标题
普遍的极端问题的确切结果,禁止偶数周期
Exact results for generalized extremal problems forbidding an even cycle
论文作者
论文摘要
我们确定$ 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.