On Serial Symmetric Exchanges of Matroid Bases
Combinatorics
2013-04-19 v3
Abstract
We study some properties of a serial (i.e. one-by-one) symmetric exchange of elements of two disjoint bases of a matroid. We show that any two elements of one base have a serial symmetric exchange with some two elements of the other base. As a result, we obtain that any two disjoint bases in a matroid of rank 4 have a full serial symmetric exchange.
Keywords
Cite
@article{arxiv.1110.1826,
title = {On Serial Symmetric Exchanges of Matroid Bases},
author = {Daniel Kotlar and Ran Ziv},
journal= {arXiv preprint arXiv:1110.1826},
year = {2013}
}