中文

关于内部4连通二元拟阵的分裂定理 II

组合数学 2012-06-22 v1

摘要

MMNN是内部4连通二元拟阵,使得MM有一个真NN-minor,且E(N)|E(N)|至少为7。作为我们开发内部4连通二元拟阵分裂定理项目的一部分,我们证明了以下结果:如果每当eeMM的一个三角形中时M\eM\e没有NN-minor,并且每当eeMM的一个三元组中时M/eM/e没有NN-minor,那么MM有一个minor MM',使得MM'是内部4连通的且有一个NN-minor,并且0<E(M)E(M)<30 < |E(M)|-|E(M')| < 3

关键词

引用

@article{arxiv.1206.4731,
  title  = {Towards a splitter theorem for internally 4-connected binary matroids II},
  author = {Carolyn Chun and Dillon Mayhew and James Oxley},
  journal= {arXiv preprint arXiv:1206.4731},
  year   = {2012}
}