Contiguity of unions of perfect matchings and random regular uniform hypergraphs
Source: arxiv.org/abs/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,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16160
curl -X POST /api/v1/records/arxiv/2611.16160/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16160/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'