3-连通拟阵中的 $N$-可分离对 III:定理
组合数学
2022-01-04 v2
摘要
设 为 3-连通拟阵, 为 的 3-连通子式。一对元素 是 -可分离的,如果拟阵 或 中有一个既是 3-连通的又含有 -子式。这是系列论文中的第三篇也是最后一篇,我们在其中证明:若 ,则在可能执行单次 - 或 - 交换后, 要么存在 -可分离对,要么 本质上是附带一个 spike 的 。此外,我们描述了当仅要求 时所出现的附加结构。
引用
@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