Department of Mathematics, Dartmouth College, Hanover, NH 03755, USA
Abstract:
A matroid M of rank rk is k-paving if all of its circuits have cardinality exceeding r − k. In this paper, we develop some basic results concerning k-paving matroids and their connections with codes. Also, we determine all binary 2-paving matroids.