3-连通拟阵中的 N-可分离对 I:揭示 X
组合数学
2020-02-25 v2
摘要
设 为一个 3-连通拟阵,并设 为 的一个 3-连通子式。我们称一对 是 -可分离的,如果拟阵 或 之一既是 3-连通的又具有一个 -子式。这是描述当 中无法找到 -可分离对时所出现结构的三篇系列论文中的第一篇。本文中,我们证明若 没有 -可分离对,则要么 有一个我们称之为 的 3-分离集,具有某些强结构性质,要么 具有可出现在无 -可分离对拟阵中的三种特定 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