arXiv++ Combinatorics

Browse math.CO papers from arXiv

On circuits and serial symmetric basis-exchange in matroids

Published: 2011-10-24 | Updated: 2012-10-04
Journal: SIAM Journal on Discrete Mathematics. Vol. 27 (3), 1274-1286 (2013)

Abstract

The way circuits, relative to a basis, are affected as a result of exchanging a basis element, is studied. As consequences, it is shown that three consecutive symmetric exchanges exist for any two bases of a matroid, and that a full serial symmetric exchange, of length at most 6, exists for any two bases of a matroid of rank 5. A new characterization of binary matroids, related to basis-exchange, is presented.

BibTeX

Loading...