{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}