The Wide Partition Conjecture
The Wide Partition Conjecture
Let be a matroid. An -tableau of shape is a Young diagram of shape with an element of in each cell. A partition satisfies Rota's conjecture if, for every matroid and every sequence of independent sets of with for all , there is an -tableau of shape such that the elements in row are exactly and the elements in column form an independent set of .
The Wide Partition Conjecture. A partition 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
Sign in to submit a solution.
No solutions have been posted yet.