{"id":"arxiv/2609.37877","url":"https://arxiv.org/abs/2609.37877","tags":["math.CO"],"score":0,"title":"Improved bounds on completion of partial Latin squares","domain":"math.CO","source":"arxiv","authors":["Jack Allsop","Candida Bowtell","Thomas Lesgourgues","Kalina Petrova"],"reviews":0,"subject":"math.CO","summary":"A Latin square of order $n$ is an $n \\times n$ array filled with $n$ symbols so that each symbol appears exactly once in every row and column. A partial Latin square of order $n$ is an $n \\times n$ array whose cells are either empty or filled in such a way that each symbol appears at most once in every row and column, and at most $n$ distinct symbols are used. In 1983, Daykin and Häggkvist conjectured that every partial Latin square in which each row and column contains at most $n/4$ symbols, and each symbol is used at most $n/4$ times, can be completed to a Latin square. We prove that every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}