AI 中文总结
研究计算偶圈和偶路径问题，通过特定目标图\(H(n,L)\)，证明了关于禁止图为\(C_{\geq L + 1}\)时偶圈和偶路径的尖锐结果，还推导了禁止图为\(P_{p + 1}\)时的精确结果。
AI 中文摘要
对于整数\(L\)，用\(C_{\geq L}\)表示长度至少为\(L\)的圈族。对于\(L = 2a\)，令\(H(n,L)=K_a+\overline K_{n - a}\)；对于\(L = 2a + 1\)，令\(H(n,L)\)由\(K_a+\overline K_{n - a}\)在独立部分内部添加一条边得到。证明了关于两个偶目标图（偶圈\(C_{2s}\)和偶路径\(P_{2r + 1}\)）的尖锐结果等。
英文摘要
For an integer $L$, write $C_{\ge L}$ for the family of cycles of length at least $L$. For $L=2a$ let $H(n,L)=K_a+\overline K_{n-a}$, and for $L=2a+1$ let $H(n,L)$ be obtained from $K_a+\overline K_{n-a}$ by adding one edge inside the independent part. We prove sharp results for two even target graphs, namely even cycles $C_{2s}$ and even paths $P_{2r+1}$. For even cycles, with $s\ge3$ and $L\ge2s$, we have \[ \mathrm{ex}(n,C_{2s},C_{\ge L+1})=C_{2s}(H(n,L)) \] for all sufficiently large $n$. Together with the known $C_4$ case of Zhu, Győri, He, Lv, Salia and Xiao~[Bull. Lond. Math. Soc. 55 (2023)], this verifies the even-cycle case of their conjecture on $\mathrm{ex}(n,C_k,C_{\ge L+1})$. For even paths, with $r\ge2$ and $L\ge2r$, we have \[ \mathrm{ex}(n,P_{2r+1},C_{\ge L+1})=N(P_{2r+1},H(n,L)) \] for all sufficiently large $n$. We also derive the corresponding exact results when the forbidden graph is a path $P_{p+1}$, sharpening the relevant even-cycle and even-path asymptotic results of Győri, Salia, Tompkins and Zamora~[Discrete Math. Theor. Comput. Sci. 21 no. 1 (2019)].
CommentsThe results of this paper are covered by the paper "Counting Cycles in Graphs with Bounded Circumference", (arXiv:2607.10779) which is written by the same authors
