Drisko's uniqueness conjecture for transversal-free row-Latin rectangles

Let n2n\ge2, and let AA be a (2n2)×n(2n-2)\times n row-Latin rectangle based on kk. A transversal selects one entry from each column, with all selected entries distinct. The matrix R2n2,nR_{2n-2,n} is the standard example of a row-Latin rectangle without a transversal.

Drisko's conjecture. Either AA has a transversal, or AA can be transformed into R2n2,nR_{2n-2,n} by permuting rows, columns, and symbols.

This asserts that, up to the stated equivalences, R2n2,nR_{2n-2,n} is the unique transversal-free matrix of this size. The source records that the corresponding uniqueness statements for its other conjectures are false, but does not state a resolution of Drisko's conjecture here.

Sources & referencesView supporting material

Primary source

Glenn G. Chappell, “A Matroid Generalization of a Result on Row-Latin Rectangles”, arXiv:math/9807036 (1998).

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.