The Wide Partition Conjecture for free matroids
The Wide Partition Conjecture for free matroids
Let be an integer partition. A wide partition is one for which every subpartition dominates its conjugate ; equivalently, in dominance order for every subpartition . A tableau of shape is a filling of its Young diagram with integers.
The Wide Partition Conjecture for free matroids. An integer partition is wide if and only if there exists a tableau of shape such that (1) for every , the entries in the th row are precisely the integers from to inclusive, and (2) for every , the entries in the th column are pairwise distinct.
This is the free-matroid case of the broader Wide Partition Conjecture, which is connected to Rota's basis conjecture. The claim had been verified by computer for partitions with at most 65 cells and for partitions whose diagrams fit inside a square, but no general proof is given 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).
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.