拟随机超图中的多部超图平铺
组合数学
2022-12-19 v2
摘要
给定 以及两个 -图(-一致超图) 和 , 中的一个 \emph{-因子} 是一组顶点不交的 的副本,它们共同覆盖 的顶点集。Lenz 和 Mubayi 研究了具有最小度 的拟随机 -图中的 -因子问题。特别地,他们构造了一个 -稠密的拟随机 -图序列 ,其最小度为 、最小码度为 ,但不存在 -因子。我们证明:若 且 是一个含 个顶点的 -部 -图,则对充分大的 ,所有阶为 、最小码度为 且 的 -稠密拟随机 -图都具有 -因子。也就是说,在给定最小码度条件 下, 是确保拟随机 -图中所有 -部 -图 -因子的密度阈值。此外,我们表明不能用最小顶点度条件替代最小码度条件。事实上,我们发现对任意 和 ,存在阶为 、最小度为 的 -稠密拟随机 -图,其不具有 -因子。特别地,我们研究了在给定最小码度条件 下,拟随机 -图中每个 -部 -图 的 -因子的最优密度阈值。
引用
@article{arxiv.2111.14140,
title = {Tiling multipartite hypergraphs in Quasi-random Hypergraphs},
author = {Laihao Ding and Jie Han and Shumin Sun and Guanghui Wang and Wenling Zhou},
journal= {arXiv preprint arXiv:2111.14140},
year = {2022}
}
备注
22 pages. Accepted by Journal of Combinatorial Theory, Series B