Drisko's uniqueness conjecture for transversal-free row-Latin rectangles
Drisko's uniqueness conjecture for transversal-free row-Latin rectangles
Let , and let be a row-Latin rectangle based on . A transversal selects one entry from each column, with all selected entries distinct. The matrix is the standard example of a row-Latin rectangle without a transversal.
Drisko's conjecture. Either has a transversal, or can be transformed into by permuting rows, columns, and symbols.
This asserts that, up to the stated equivalences, 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
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.