{"id":"arxiv/2609.26133","url":"https://arxiv.org/abs/2609.26133","tags":["math.CO","math.PR"],"score":0,"title":"A rate for the average vacancy of uniformly random matchings in linear hypergraphs","domain":"math.CO","source":"arxiv","authors":["Anish Gupta"],"reviews":0,"subject":"math.CO","summary":"Let $M$ be chosen uniformly from all matchings of a finite linear $k$-uniform hypergraph $H$, and let $\\overline{q}(H)$ be the average probability that a vertex is left uncovered. If $H$ has maximum degree $D$ and normalized average degree $β=k|E(H)|/(|V(H)|D)$, then, for every fixed $k\\geq 2$ and uniformly in the order, $\\overline{q}(H) \\leq 1-β+(βk+o_D(1))\\log\\log D/\\log D$. The underlying estimate is the order-uniform count $\\log Z(H)\\geq (|E(H)|/D)(\\log D-(k+o_D(1))\\log\\log D)$, and it also counts matchings of size $(1-o_D(1))|E(H)|/D$. We prove this by sampling edges, deleting those…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}