{"id":"arxiv/2606.31143","url":"https://arxiv.org/abs/2606.31143","tags":["math.CO"],"score":0,"title":"On the completion of $ε$-dense partial Latin squares","domain":"math.CO","source":"arxiv","authors":["Shikang Yu","Tao Feng"],"reviews":0,"subject":"math.CO","summary":"A partial Latin square of order $n$ is called $ε$-dense if each row and each column contains at most $εn$ filled cells, and each symbol occurs at most $εn$ times. A partial Latin square is said to be completable if its empty cells can be filled to obtain a Latin square. Daykin and Häggkvist conjectured that every $\\frac{1}{4}$-dense partial Latin square is completable. In this paper, we show that for all sufficiently large integers $n$, every $\\frac{2}{25}$-dense partial Latin square of order $n$ is completable. The proof is obtained by establishing that there exists an $η> 0$ such that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}