论拟阵中的回路与序列对称基交换
组合数学
2014-07-29 v6
摘要
研究了相对于一个基，回路在交换一个基元素后如何受到影响。作为推论，证明了拟阵的任意两个基之间存在三次连续对称交换，并且对于秩为 5 的拟阵，任意两个基之间存在长度至多为 6 的完全序列对称交换。给出了与基交换相关的二元拟阵的一个新刻画。
引用
@article{arxiv.1110.5166,
title = {On circuits and serial symmetric basis-exchange in matroids},
author = {Daniel Kotlar},
journal= {arXiv preprint arXiv:1110.5166},
year = {2014}
}