Equivalent quasi-transversal conjecture for Latin squares
Equivalent quasi-transversal conjecture for Latin squares
Let be a Latin square. A quasi-transversal is a set of entries containing exactly one entry from each row and each column, with exactly one symbol repeated twice and every other symbol occurring once.
Quasi-transversal conjecture. Every Latin square has a quasi-transversal.
The source states that this is equivalent to the near-transversal conjecture by the preceding observation: deleting the repeated symbol from a quasi-transversal gives a near-transversal, and completing a near-transversal in the prescribed way gives a quasi-transversal. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Adel P. Kazemi and Behnaz Pahlavsay, “Quasi-transversal in Latin Squares”, arXiv:1808.05213 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.