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.
Lower bounds for the number of bases of a paving matroid
Shahab
- 429
- 3
- 15