{"id":"arxiv/2609.11006","url":"https://arxiv.org/abs/2609.11006","tags":["math.CO"],"score":0,"title":"Counting Near-Spanning Matchings in Latin Squares and Steiner Triple Systems","domain":"math.CO","source":"arxiv","authors":["Yantao Tang","Yi Zhao"],"reviews":0,"subject":"math.CO","summary":"Montgomery recently proved that for sufficiently large $n$, every Latin square of order $n$ has a partial transversal with $n-1$ cells, and every Steiner triple system of order $n$ has a matching with $\\lfloor n/3\\rfloor-1$ edges, thus confirming the Ryser--Brualdi--Stein conjecture for even $n$ and the conjecture of Brouwer. We prove sharp enumerative refinements of these results: there is an absolute constant $c>0$ such that, for sufficiently large $n$, 1) every Latin square of order $n$ has $ \\left((1\\pm n^{-c})\\frac{n}{\\mathrm {e}^2}\\right)^n$ partial transversals with $n-1$ cells; 2)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}