内部 4-连通二元拟阵的分裂定理 VII
组合数学
2016-08-04 v1
摘要
设 为一个 3-连通二元拟阵;若每个 3-分离的一侧为三角形或三元组,则称 为内部 4-连通;若每个 3-分离的一侧为三角形、三元组或 4-元素扇,则称 为 -连通。假设 是内部 4-连通的,且 及其对偶均不是三次莫比乌斯或平面梯,也不是其某种余扩张。设 为 的一个内部 4-连通真子式。我们的目标是证明 具有一个内部 4-连通真子式,该子式包含一个 -子式,可以从 中通过删除至多四个元素获得,或者通过以易于描述的方式从 的特殊子结构中删除元素获得。当这一目标无法达成时,该系列早期论文证明,在对偶意义下, 具有一个良好的蝴蝶结,即一对不相交的三角形 和 ,以及一个余圈 ,其中 具有 -子式且为特定性质。我们还证明,当 具有良好蝴蝶结时,要么 具有 -子式且 为 -连通;要么 具有 -子式且为特定性质。在本文中,我们证明当 不具有 -子式时, 具有一个内部 4-连通真子式,该子式包含一个 -子式,可以从 中通过删除至多三个元素获得,或者通过以良好描述的方式从 的特殊子结构中删除元素获得。这是获得内部 4-连通二元拟阵分裂定理的倒数第二步。
引用
@article{arxiv.1608.01027,
title = {Towards a Splitter Theorem for Internally $4$-connected Binary Matroids VII},
author = {Carolyn Chun and James Oxley},
journal= {arXiv preprint arXiv:1608.01027},
year = {2016}
}
备注
55 pages, 29 figures