The Wide Partition Conjecture for free matroids

Let λ\lambda be an integer partition. A wide partition is one for which every subpartition μλ\mu\subseteq\lambda dominates its conjugate μ\mu'; equivalently, μμ\mu\geq\mu' in dominance order for every subpartition μ\mu. A tableau of shape λ\lambda is a filling of its Young diagram with integers.

The Wide Partition Conjecture for free matroids. An integer partition λ\lambda is wide if and only if there exists a tableau of shape λ\lambda such that (1) for every ii, the entries in the iith row are precisely the integers from 11 to λi\lambda_i inclusive, and (2) for every jj, the entries in the jjth 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 10×1010\times10 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

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.