中文

迈向内部$4$-连通二元拟阵的分裂定理 VI

组合数学 2016-08-04 v1

摘要

MM为一个33-连通二元拟阵;如果每个33-分离的一侧是一个三角形或三元组,则称MM为内部44-连通;如果每个33-分离的一侧是一个三角形、一个三元组或一个44元素扇,则称MM(4,4,S)(4,4,S)-连通。假设MM是内部44-连通的,且MM及其对偶均不是立方 M\"{o}bius 梯或平面梯,也不是它们的某种余扩张。设NNMM的一个内部44-连通真 minor。我们的目标是证明MM拥有一个带有NN-minor 的内部44-连通真 minor,该 minor 可以通过从MM中移除至多四个元素,或通过从MM的特殊子结构中以易于描述的方式移除元素而获得。当无法实现这一目标时,本系列之前的论文表明,在对偶意义下,MM拥有一个良好的领结 (good bowtie),即一对不相交的三角形{x1,x2,x3}\{x_1,x_2,x_3\}{x4,x5,x6}\{x_4,x_5,x_6\}以及一个余电路{x2,x3,x4,x5}\{x_2,x_3,x_4,x_5\},其中M\x3M\backslash x_3拥有一个NN-minor 且是(4,4,S)(4,4,S)-连通的。我们还表明,当MM拥有一个良好的领结时,要么M\x3,x6M\backslash x_3,x_6拥有一个NN-minor;要么M\x3/x2M\backslash x_3/x_2拥有一个NN-minor 且是(4,4,S)(4,4,S)-连通的。在本文中,我们证明了当M\x3,x6M\backslash x_3,x_6拥有一个NN-minor 但不是(4,4,S)(4,4,S)-连通时,MM拥有一个带有NN-minor 的内部44-连通真 minor,该 minor 可以通过从MM中移除至多三个元素,或通过从MM的几个特殊子结构之一中以良好描述的方式移除元素而获得。这是获得内部44-连通二元拟阵类分裂定理的重要一步。

关键词

引用

@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