中文

拟随机超图中的 $F$-因子

组合数学 2022-03-16 v2

摘要

给定 k2k\ge 2 和两个 kk-图(kk-均匀超图)FFHHHH 中的 FF-因子是一组顶点不相交的 FF 的副本,它们共同覆盖 HH 的顶点集。Lenz 和 Mubayi [J. Combin. Theory Ser. B, 2016] 研究了具有最小度 Ω(nk1)\Omega(n^{k-1}) 的拟随机 kk-图中的 FF-因子问题。他们提出了刻画 kk-图 FF 的问题,使得每个具有常数边密度和最小度 Ω(nk1)\Omega(n^{k-1}) 的足够大的拟随机 kk-图都包含一个 FF-因子,特别地,他们证明了所有线性 kk-图都满足此性质。本文我们证明了一个关于 FF-因子的一般定理,该定理将 Lenz 和 Mubayi 的 FF-因子问题归结为一个自然的子问题,即 FF-覆盖问题。利用这一结果,我们分别回答了 Lenz 和 Mubayi 关于那些是 kk-部 kk-图的 FF 以及所有 3-图 FF 的问题。我们关于 3-图的刻画结果受到 Reiher、Rödl 和 Schacht [J. Lond. Math. Soc., 2018] 近期工作的启发,该工作对拟随机 kk-图中 Turán 密度消失的 3-图进行了分类。

关键词

引用

@article{arxiv.2108.10731,
  title  = {$F$-factors in Quasi-random Hypergraphs},
  author = {Laihao Ding and Jie Han and Shumin Sun and Guanghui Wang and Wenling Zhou},
  journal= {arXiv preprint arXiv:2108.10731},
  year   = {2022}
}

备注

28pages