中文

3-连通拟阵中的 N-可分离对 I:揭示 X

组合数学 2020-02-25 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-子式。这是描述当 MM 中无法找到 NN-可分离对时所出现结构的三篇系列论文中的第一篇。本文中,我们证明若 MM 没有 NN-可分离对,则要么 MM 有一个我们称之为 XX 的 3-分离集,具有某些强结构性质,要么 MM 具有可出现在无 NN-可分离对拟阵中的三种特定 3-分离器之一。

关键词

引用

@article{arxiv.1804.05637,
  title  = {$N$-detachable pairs in 3-connected matroids I: unveiling $X$},
  author = {Nick Brettell and Geoff Whittle and Alan Williams},
  journal= {arXiv preprint arXiv:1804.05637},
  year   = {2020}
}

备注

48 pages, 8 figures