中文

3-连通拟阵中的 $N$-可分离对 III:定理

组合数学 2022-01-04 v2

摘要

MM 为 3-连通拟阵,NNMM 的 3-连通子式。一对元素 {x1,x2}E(M)\{x_1,x_2\} \subseteq E(M)NN-可分离的,如果拟阵 M/x1/x2M/x_1/x_2M\x1\x2M \backslash x_1 \backslash x_2 中有一个既是 3-连通的又含有 NN-子式。这是系列论文中的第三篇也是最后一篇,我们在其中证明:若 E(M)E(N)10|E(M)|-|E(N)| \ge 10,则在可能执行单次 Δ\Delta-YYYY-Δ\Delta 交换后,MM 要么存在 NN-可分离对,要么 MM 本质上是附带一个 spike 的 NN。此外,我们描述了当仅要求 E(M)E(N)5|E(M)|-|E(N)| \ge 5 时所出现的附加结构。

关键词

引用

@article{arxiv.1804.06588,
  title  = {$N$-detachable pairs in 3-connected matroids III: the theorem},
  author = {Nick Brettell and Geoff Whittle and Alan Williams},
  journal= {arXiv preprint arXiv:1804.06588},
  year   = {2022}
}

备注

69 pages, 6 figures