The disjoint-transversal conjecture for row-Latin rectangles
The disjoint-transversal conjecture for row-Latin rectangles
Let be an row-Latin rectangle based on . A transversal selects one entry from each column, with all selected entries distinct, and pairwise disjoint transversals share no entries.
Disjoint-transversal conjecture. If , then has pairwise disjoint transversals.
This generalizes the observed behavior of the matrices , for which the bound is attained. The claim is presented as an open problem for general row-Latin rectangles.
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.