迈向内部$4$-连通二元拟阵的分裂定理 VI
组合数学
2016-08-04 v1
摘要
设为一个-连通二元拟阵;如果每个-分离的一侧是一个三角形或三元组,则称为内部-连通;如果每个-分离的一侧是一个三角形、一个三元组或一个元素扇,则称为-连通。假设是内部-连通的,且及其对偶均不是立方 M\"{o}bius 梯或平面梯,也不是它们的某种余扩张。设是的一个内部-连通真 minor。我们的目标是证明拥有一个带有-minor 的内部-连通真 minor,该 minor 可以通过从中移除至多四个元素,或通过从的特殊子结构中以易于描述的方式移除元素而获得。当无法实现这一目标时,本系列之前的论文表明,在对偶意义下,拥有一个良好的领结 (good bowtie),即一对不相交的三角形和以及一个余电路,其中拥有一个-minor 且是-连通的。我们还表明,当拥有一个良好的领结时,要么拥有一个-minor;要么拥有一个-minor 且是-连通的。在本文中,我们证明了当拥有一个-minor 但不是-连通时,拥有一个带有-minor 的内部-连通真 minor,该 minor 可以通过从中移除至多三个元素,或通过从的几个特殊子结构之一中以良好描述的方式移除元素而获得。这是获得内部-连通二元拟阵类分裂定理的重要一步。
引用
@article{arxiv.1608.01022,
title = {Towards a Splitter Theorem for Internally $4$-connected Binary Matroids VI},
author = {Carolyn Chun and James Oxley},
journal= {arXiv preprint arXiv:1608.01022},
year = {2016}
}
备注
60 pages, 30 figures