The disjoint-independent-transversal conjecture for matroid-valued matrices
The disjoint-independent-transversal conjecture for matroid-valued matrices
Let be an matrix whose entries belong to a matroid . Suppose that the set of entries in each row forms an independent set of size in . An independent transversal (IT) selects one entry from each column so that the selected entries form an independent set in ; pairwise disjoint ITs share no entries.
Disjoint-independent-transversal conjecture. If , then has pairwise disjoint ITs.
This generalizes the disjoint-transversal conjecture from row-Latin rectangles to matroid independence. The source presents it as an open generalization.
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.