3-连通拟阵中的 $N$-可分离对 II:$X$ 中的结构
组合数学
2021-04-26 v2
摘要
设 为一个3-连通拟阵,并设 为 的一个3-连通子式。一对 是 -可分离的,如果拟阵 或 之一既是3-连通的又具有一个 -子式。这是三篇系列论文中的第二篇,我们在其中描述当在 中无法找到 -可分离对时出现的结结构。在该系列的第一篇论文中,我们证明了在温和假设下,要么 有一个 -可分离对,要么 具有三种可出现在无 -可分离对的拟阵中的特定3-分离器之一,要么存在一个具有某些强结构性质的3-分离集 。在本文中,我们分析具有此类结构化集 的拟阵,并证明它们要么具有一个 -可分离对,要么具有五种可出现在无 -可分离对的拟阵中的特定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