Sparse paving matroids, basis-exchange properties, and cyclic flats
Combinatorics
2010-11-05 v1
Abstract
We provide evidence for five long-standing, basis-exchange conjectures for matroids by proving them for the enormous class of sparse paving matroids. We also explore the role that these matroids may play in the following problem: as a function of the size of the ground set, what is the greatest number of cyclic flats that a matroid can have?
Keywords
Cite
@article{arxiv.1011.1010,
title = {Sparse paving matroids, basis-exchange properties, and cyclic flats},
author = {Joseph E. Bonin},
journal= {arXiv preprint arXiv:1011.1010},
year = {2010}
}
Comments
11 pages