具有次线性 ℓ-独立数图中的团因子
组合数学
2023-02-21 v2
摘要
给定图和整数,我们用表示中无顶点子集的最大大小。Nenadov和Pehova最近的一个问题要求确定在具有的顶点图中迫使团因子出现的最佳可能最小度条件,这可视为著名的Hajnal--Szemerédi定理的Ramsey--Turán变体。在本文中,我们对所有,在具有的顶点图中找到了-因子的渐近尖锐最小度阈值。
引用
@article{arxiv.2203.02169,
title = {Clique-factors in graphs with sublinear $\ell$-independence number},
author = {Jie Han and Ping Hu and Guanghui Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2203.02169},
year = {2023}
}
备注
arXiv admin note: text overlap with arXiv:2111.10512