On the structure of the h-vector of a paving matroid

Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez, Rafael Villarroel

Published: 2010-08-12 | Updated: 2010-08-14

Comments: We've corrected typos and small mistakes in the previous version. We've also tidied up a few proofs and the references

Note:

Publication:

# BIB PDF ARXIV

Abstract

We give two proofs that the $h$-vector of any paving matroid is a pure O-sequence, thus answering in the affirmative a conjecture made by R. Stanley, for this particular class of matroids. We also investigate the problem of obtaining good lower bounds for the number of bases of a paving matroid given its rank and number of elements.

arXiv++ Combinatorics

On the structure of the h-vector of a paving matroid

Abstract

BibTeX