3-连通 matroid 中的可脱落配对及简单 3-连通图
组合数学
2025-09-15 v2
摘要
设 为一个 3-连通 matroid。 中的一对 若满足 或 为 3-连通,则称其为可脱落配对。Williams (2015) 证明若 至少包含 13 个元素,则至少存在以下情况之一: 存在可脱落配对、 存在 3-元素回路或余回路,或 为 spike。我们关注 存在 3-元素回路或余回路的情况,以刻画至少包含 13 个元素的 matroid 是否存在可脱落配对。作为结果,我们刻画了简单 3-连通图 (且 )是否存在边对 ,使得 或 为简单且 3-连通。
引用
@article{arxiv.2409.13834,
title = {Detachable pairs in $3$-connected matroids and simple $3$-connected graphs},
author = {Nick Brettell and Charles Semple and Gerry Toft},
journal= {arXiv preprint arXiv:2409.13834},
year = {2025}
}