English

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 B1,,BkB_1,\dots,B_k of a matroid and a subset A1B1A_1\subset B_1 there exist subsets A2B2,,AkBkA_2\subset B_2,\dots,A_k\subset B_k such that all sets (BiAi)Ai1(B_i\setminus A_i)\cup A_{i-1} achieved by a cyclic shift of AiA_i'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}
}
R2 v1 2026-06-22T14:14:07.170Z