拟随机超图中的 $F$-因子
组合数学
2022-03-16 v2
摘要
给定 和两个 -图(-均匀超图) 和 , 中的 -因子是一组顶点不相交的 的副本,它们共同覆盖 的顶点集。Lenz 和 Mubayi [J. Combin. Theory Ser. B, 2016] 研究了具有最小度 的拟随机 -图中的 -因子问题。他们提出了刻画 -图 的问题,使得每个具有常数边密度和最小度 的足够大的拟随机 -图都包含一个 -因子,特别地,他们证明了所有线性 -图都满足此性质。本文我们证明了一个关于 -因子的一般定理,该定理将 Lenz 和 Mubayi 的 -因子问题归结为一个自然的子问题,即 -覆盖问题。利用这一结果,我们分别回答了 Lenz 和 Mubayi 关于那些是 -部 -图的 以及所有 3-图 的问题。我们关于 3-图的刻画结果受到 Reiher、Rödl 和 Schacht [J. Lond. Math. Soc., 2018] 近期工作的启发,该工作对拟随机 -图中 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