Id: arxiv/2611.16160 Url: https://arxiv.org/abs/2611.16160 Tags: math.CO Score: 0 Title: Contiguity of unions of perfect matchings and random regular uniform hypergraphs Domain: math.CO Source: arxiv Authors: Alan Frieze, Xavier Pérez-Giménez Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16160 For fixed integers $s\ge3$ and $r$ satisfying $\log(r!)>\frac{r(s-1)}s\log r$, the union of $r$ independent uniform perfect matchings of the complete $s$-uniform hypergraph is mutually contiguous to the uniform simple $r$-regular $s$-uniform hypergraph, as $n\to\infty$ through multiples of $s$. In particular, $r=\lceil e^s\rceil$ suffices. The main input is the sharp entropy inequality for random permutations of Bristiel and Caputo. It proves the global maximization needed for the second moment of the number of complete factorizations. The remaining calculation, including its lattice factor,…