完全 1-均衡超图中的横向包覆
组合数学
2025-07-18 v1
摘要
设 为一个严格 -平衡的 -图,拥有 个顶点和 条边。记 为满足下列条件的最小 :对于每一个 和足够大的 ,每个在相同 个顶点上的 -图系统 ,其中 ,都包含一个横向 -因子,即恰好从每个 中选取一条边构成的 -因子。本文证明了以下结果:设 为 -图系统,其中每个 是一个 顶点的 -图,满足 。则 With high probability 包含一个横向 -因子,其中 为 的随机子图,且 。这扩展了 Kelly、M"{u}yesser 和 Pokrovskiy 近期的近似结果,以及 Joos、Lang 和 Sanhueza-Matamala 的独立工作。此外,关于 的假设在常数因子上是最佳的。我们还顺便获得了 Pikhurko 关于 -部 -图中完美匹配的一个扩散版本结果。
引用
@article{arxiv.2507.12740,
title = {Transversal packings in families of percolated hypergraphs},
author = {Jie Han and Jie Hu and Shunan Wei and Donglei Yang},
journal= {arXiv preprint arXiv:2507.12740},
year = {2025}
}
备注
24 pages