Daykin–Häggkvist conjecture on completing dense partial Latin squares

About 14 years old · traced to

Let PP be an n×nn\times n partial Latin square in which each symbol, row, and column contains at most 14n\frac{1}{4}n 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

Never refreshed

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.