Skip to main content
2 of 2
edited tags
LeechLattice
  • 9.5k
  • 2
  • 23
  • 57

Lower bounds for the number of bases of a paving matroid

Let $M$ be a paving matroid with $m$ elements and rank $n$. Is there any lower bound for the number of bases of $M$? There is an upper bound for the number of hyperplanes (see here, page 97) but since not all hyperplanes are $n$-subsets in paving matroids, it is not clear whether this upper bound is helpful to find a bound for the number of bases.

Shahab
  • 429
  • 3
  • 15