The Wide Partition Conjecture

From papers

Let MM be a matroid. An MM-tableau of shape λ\lambda is a Young diagram of shape λ\lambda with an element of MM in each cell. A partition λ\lambda satisfies Rota's conjecture if, for every matroid MM and every sequence (Ii)(I_i) of independent sets of MM with Ii=λi|I_i|=\lambda_i for all ii, there is an MM-tableau TT of shape λ\lambda such that the elements in row ii are exactly IiI_i and the elements in column jj form an independent set of MM.

The Wide Partition Conjecture. A partition λ\lambda satisfies Rota's conjecture if and only if it is wide.

The conjecture generalizes Rota's basis conjecture and was formulated as a possible route to proving it by induction. The paper explains that necessity is straightforward, while sufficiency is the substantive unresolved direction; the free-matroid case is treated separately.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Timothy Y. Chow, C. Kenneth Fan, Michel X. Goemans and Jan Vondrak, “Wide partitions, Latin tableaux, and Rota's basis conjecture”, arXiv:math/0205288 (2002).

Solutions 0

No solutions have been posted yet.