The Brualdi–Ryser conjecture for partial transversals in latin squares

About 17 years old · traced to

Let LL be a latin square of order nn. A near transversal is a partial transversal of size n−1n-1, and a transversal is a partial transversal of size nn.

Brualdi–Ryser conjecture. Every latin square LL of order nn possesses a near transversal, and if nn is odd then LL possesses a transversal.

These are longstanding conjectures on the existence of large partial transversals in latin squares. The source explains that the chromatic number conjecture would imply them; their status remains open.

References

Primary source

Luis Goddyn, Kevin Halasz and E. S. Mahmoodian, “The Chromatic Number of Finite Group Cayley Tables”, arXiv:1805.06979 (2018).

Additional references

2 papers in this index state this conjecture (2009–2018). The statement above is taken from the most recent of them; the others are arXiv:0911.4008.

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.