中文

具有次线性 ℓ-独立数图中的团因子

组合数学 2023-02-21 v2

摘要

给定图GG和整数2\ell\ge 2,我们用α(G)\alpha_{\ell}(G)表示V(G)V(G)中无KK_{\ell}顶点子集的最大大小。Nenadov和Pehova最近的一个问题要求确定在具有α(G)=o(n)\alpha_{\ell}(G) = o(n)nn顶点图GG中迫使团因子出现的最佳可能最小度条件,这可视为著名的Hajnal--Szemerédi定理的Ramsey--Turán变体。在本文中,我们对所有r2r\ge \ell\ge 2,在具有α(G)=n1o(1)\alpha_\ell(G)=n^{1-o(1)}nn顶点图GG中找到了KrK_r-因子的渐近尖锐最小度阈值。

关键词

引用

@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