从余电路中收缩一个元素
组合数学
2008-04-14 v2
摘要
我们考虑如下情形：M 和 N 是 3-连通拟阵，满足 |E(N)| > 3，且 C* 是 M 的一个余电路，具有性质：对于 C* 中的某个 y，M/y 拥有一个 N- minor。我们证明，要么存在 C* 中的一个元素 x，使得 si(M/x) 或 co(si(M/x)) 是拥有 N- minor 的 3-连通拟阵；要么存在 M 的一个四元素扇，该扇包含 C* 中的两个元素和一个元素 x，使得 si(M/x) 是拥有 N- minor 的 3-连通拟阵。
引用
@article{arxiv.0801.2010,
title = {Contracting an element from a cocircuit},
author = {Rhiannon Hall and Dillon Mayhew},
journal= {arXiv preprint arXiv:0801.2010},
year = {2008}
}
备注
23 pages, 1 figure. Minor changes to introduction