中文

3-连通拟阵中的 $N$-可分离对 II:$X$ 中的结构

组合数学 2021-04-26 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 具有三种可出现在无 NN-可分离对的拟阵中的特定3-分离器之一,要么存在一个具有某些强结构性质的3-分离集 XX。在本文中,我们分析具有此类结构化集 XX 的拟阵,并证明它们要么具有一个 NN-可分离对,要么具有五种可出现在无 NN-可分离对的拟阵中的特定3-分离器之一。

关键词

引用

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

备注

51 pages, 5 figures