Scifaro

中文

关于大路径宽度的2-连通图的 Seymour 猜想

组合数学 2021-02-04 v4 离散数学

作者: Tony Huynh , Gwenaël Joret , Piotr Micek , David R. Wood

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了 Seymour (1993) 的猜想：对于每个顶点森林 $H_1$ 和外平面图 $H_2$ ，存在一个整数 $p$ ，使得每个路径宽度至少为 $p$ 的 2-连通图都包含 $H_1$ 或 $H_2$ 作为次要子图。Dang 和 Thomas 最近独立地给出了一个证明。

关键词

Seymour 猜想 2-连通图路径宽度图次要子图顶点森林外平面图

引用

@article{arxiv.1801.01833,
  title  = {Seymour's conjecture on 2-connected graphs of large pathwidth},
  author = {Tony Huynh and Gwenaël Joret and Piotr Micek and David R. Wood},
  journal= {arXiv preprint arXiv:1801.01833},
  year   = {2021}
}

备注

v4: Small changes suggested by a referee