中文

低K_{l}-独立数图中Clique-因子

组合数学 2025-09-23 v1

摘要

给定rNr\in \mathbb{N}r4r\geq 4,我们证明存在n0Nn_0\in \mathbb{N},使得对于每一个nn0n\geq n_0,每个nn顶图GG满足δ(G)(12+o(1))n\delta(G)\geq (\frac{1}{2}+o(1))nαr2(G)=o(n)\alpha_{r-2}(G)=o(n)都包含一个KrK_{r}-因子。这解决了Nenadov和Pehova提出的问题的第一个开放案例,后者被Knierm和Su重述。我们进一步引入两个下界构造,结合一些已知结果,完全解决了Balogh、Molla和Sharifzadeh提出的问题。

关键词

引用

@article{arxiv.2509.16851,
  title  = {Clique-factors in graphs with low $K_{\ell}$-independence number},
  author = {Ming Chen and Jie Han and Donglei Yang},
  journal= {arXiv preprint arXiv:2509.16851},
  year   = {2025}
}