The disjoint-independent-transversal conjecture for matroid-valued matrices

Let AA be an m×nm\times n matrix whose entries belong to a matroid MM. Suppose that the set of entries in each row forms an independent set of size nn in MM. An independent transversal (IT) selects one entry from each column so that the selected entries form an independent set in MM; pairwise disjoint ITs share no entries.

Disjoint-independent-transversal conjecture. If m2n1m\ge2n-1, then AA has m(n1)m-(n-1) 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

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.