中文

具有小独立数的图中的 $H$-因子

组合数学 2022-07-08 v1

摘要

HH 是一个 hh-顶点图。HH 的顶点荫度 ar(H)ar(H) 是使得 V(H)V(H) 可以被划分成 rr 个部分,且每个部分在 HH 中诱导出一个森林的最小整数 rr。我们证明,对于足够大的 nhNn\in h\mathbb{N},每个满足 δ(G)max{(12f(H)+o(1))n,(12+o(1))n}\delta(G)\geq \max\left\{\left(1-\frac{2}{f(H)}+o(1)\right)n, \left(\frac{1}{2}+o(1)\right)n\right\}α(G)=o(n)\alpha(G)=o(n)nn-顶点图 GG 都包含一个 HH-因子,其中 f(H)=2ar(H)f(H)=2ar(H)2ar(H)12ar(H)-1。该结果可视为 Ramsey--Turán 理论中 Alon--Yuster 定理 \cite{MR1376050} 的一个类比,它推广了 Balogh--Molla--Sharifzadeh~\cite{MR3570984} 和 Knierm--Su~\cite{MR4193066} 关于团因子的结果。特别地,对于无限多个非团的图 HH,其度条件是渐近最优的。

关键词

引用

@article{arxiv.2207.03058,
  title  = {$H$-factors in graphs with small independence number},
  author = {Ming Chen and Jie Han and Guanghui Wang and Donglei Yang},
  journal= {arXiv preprint arXiv:2207.03058},
  year   = {2022}
}

备注

25 pages, 1 figure