中文

图中固定长度的多个顶点不交偶环

组合数学 2023-11-29 v1

摘要

对每个整数 k3k \ge 3,当 nn 充分大且 tt 落在区间 [ex(n,C2k)εn,εn]\left[\frac{\mathrm{ex}(n,C_{2k})}{\varepsilon n}, \varepsilon n\right] 内时(其中 ε>0\varepsilon>0 为仅依赖于 kk 的常数),我们确定了具有至多 tt 个顶点不交的 C2kC_{2k} 拷贝的 nn 顶点图的极值结构。对于 k=2k = 2t=o(ex(n,C2k)n)t = o\left(\frac{\mathrm{ex}(n,C_{2k})}{n}\right) 的问题已在先前工作~\cite{HHLLYZ23a} 中探讨,揭示了这些情形下的不同极值结构。我们的结果可视为对 Egawa~\cite{Ega96} 与 Verstraëte~\cite{Ver03} 定理的推广,后者关注于存在多个同长度顶点不交环而不施加任何长度约束。

关键词

引用

@article{arxiv.2311.16189,
  title  = {Many vertex-disjoint even cycles of fixed length in a graph},
  author = {Jianfeng Hou and Caiyun Hu and Heng Li and Xizhi Liu and Caihong Yang and Yixiao Zhang},
  journal= {arXiv preprint arXiv:2311.16189},
  year   = {2023}
}

备注

12 pages, 2 figues, comments are welcome. arXiv admin note: substantial text overlap with arXiv:2311.15172