中文

3-连通 matroid 中的可脱落配对及简单 3-连通图

组合数学 2025-09-15 v2

摘要

MM 为一个 3-连通 matroid。MM 中的一对 {e,f}\{e,f\} 若满足 M\e\fM \backslash e \backslash fM/e/fM / e / f 为 3-连通,则称其为可脱落配对。Williams (2015) 证明若 MM 至少包含 13 个元素,则至少存在以下情况之一:MM 存在可脱落配对、MM 存在 3-元素回路或余回路,或 MM 为 spike。我们关注 MM 存在 3-元素回路或余回路的情况,以刻画至少包含 13 个元素的 matroid 是否存在可脱落配对。作为结果,我们刻画了简单 3-连通图 GG(且 E(G)13|E(G)| \ge 13)是否存在边对 {e,f}\{e,f\},使得 G/e/fG/e/fG\e\fG \backslash e \backslash f 为简单且 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}
}