{"id":"arxiv/2610.18199","url":"https://arxiv.org/abs/2610.18199","tags":["math.CO"],"score":0,"title":"A counting proof for the smallest critical set in a Latin square","domain":"math.CO","source":"arxiv","authors":["Richard Bean"],"reviews":0,"subject":"math.CO","summary":"A critical set in a Latin square is a set of entries that determines the square uniquely and is minimal with this property. We prove that every partial Latin square of order $n$ with fewer than $\\lfloor n^2/4\\rfloor$ filled cells has an even number of completions. Consequently every critical set in every Latin square of order $n$ has at least $\\lfloor n^2/4\\rfloor$ entries. Since the cyclic Latin square has a critical set of exactly this size, the minimum size of a critical set over all Latin squares of order $n$ is $\\lfloor n^2/4\\rfloor$. This confirms a conjecture attributed to Nelder…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}