On Circuits and Serial Symmetric Basis-Exchange in Matroids

D. Kotlar
DOI: https://doi.org/10.1137/120867603
IF: 0.868
2011-10-24
SIAM Journal on Discrete Mathematics
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.
What problem does this paper attempt to address?