Matroid multiple cyclic exchange property
Combinatorics
2016-06-01 v1
Abstract
We prove a new exchange property for bases of a matroid that generalizes the multiple symmetric exchange property. For every bases of a matroid and a subset there exist subsets such that all sets achieved by a cyclic shift of 's by one are bases.
Keywords
Cite
@article{arxiv.1605.09749,
title = {Matroid multiple cyclic exchange property},
author = {Michał Lasoń},
journal= {arXiv preprint arXiv:1605.09749},
year = {2016}
}