具有小独立数的图中的 $H$-因子
组合数学
2022-07-08 v1
摘要
设 是一个 -顶点图。 的顶点荫度 是使得 可以被划分成 个部分,且每个部分在 中诱导出一个森林的最小整数 。我们证明,对于足够大的 ,每个满足 且 的 -顶点图 都包含一个 -因子,其中 或 。该结果可视为 Ramsey--Turán 理论中 Alon--Yuster 定理 \cite{MR1376050} 的一个类比,它推广了 Balogh--Molla--Sharifzadeh~\cite{MR3570984} 和 Knierm--Su~\cite{MR4193066} 关于团因子的结果。特别地,对于无限多个非团的图 ,其度条件是渐近最优的。
关键词
引用
@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