Transversal packings in families of percolated hypergraphs
Abstract
Let be a strictly -balanced -graph on vertices with edges and be the infimum of such that for every and sufficiently large , every -graph system on the same vertices with , contains a transversal -factor, that is, an -factor consisting of exactly one edge from each . In this paper we prove the following result. Let be a -graph system where each is an -vertex -graph with . Then with high probability contains a transversal -factor, where is a random subhypergraph of and . This extends a recent result by Kelly, M\"{u}yesser and Pokrovskiy, and independently by Joos, Lang and Sanhueza-Matamala. Moreover, the assumption on is best possible up to a constant. Along the way, we also obtain a spread version of a result of Pikhurko on perfect matchings in -partite -graphs.
Cite
@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}
}
Comments
24 pages