Daykin–Häggkvist conjecture on completing dense partial Latin squares
Let be an partial Latin square in which each symbol, row, and column contains at most nonblank cells. Daykin–Häggkvist conjecture. Every such partial Latin square can be completed to a Latin square. This is a central completion problem for partial Latin squares and is linked to Nash-Williams's conjecture on triangle decompositions; the source does not provide evidence of resolution.
References
Primary source
Padraic Bartlett, “Completions of epsilon-dense partial Latin squares; quasirandom k-colorings of graphs”, arXiv:1306.0342 (2013).
Additional references
2 papers in this index state this conjecture (2012–2013). The statement above is taken from the most recent of them; the others are arXiv:1205.1558.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.