The f-vector conjecture for matroidal decompositions of uniform matroids

Let Ur,n\mathrm{U}_{r,n} be the uniform matroid of rank rr on [n][n], and let Δ(Ur,n)\Delta(\mathrm{U}_{r,n}) be its matroid base polytope. A matroidal decomposition is a decomposition of this polytope into matroid base polytopes. The f-vector conjecture. In any matroidal decomposition of Δ(Ur,n)\Delta(\mathrm{U}_{r,n}), the number of faces of dimension nin-i is at most

(ni1)!(ri)!(nri)!(i1)!.\frac{(n-i-1)!}{(r-i)!(n-r-i)!(i-1)!}.

Equality occurs if and only if each polytope in the decomposition comes from a direct sum of series-parallel matroids. The conjecture is based on computations with tropical linear spaces and remains open.

Sources & referencesView supporting material

Primary source

Alex Fink, Kris Shaw and David E Speyer, “The omega invariant of a matroid”, arXiv:2411.19521 (2026).

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.