排除拓扑Minor的图结构定理的简短推导
组合数学
2018-07-04 v1
摘要
作为Robertson与Seymour证明Wagner猜想的主要步骤，他们证明了每个不包含固定图作为minor的图具有一个树分解，其中每个torso均几乎可嵌入到亏格有界的曲面上。近来，Grohe与Marx对不包含作为拓扑minor的图证明了类似结果。他们证明每个不包含作为拓扑minor的图具有一个树分解，其中每个torso要么几乎可嵌入到亏格有界的曲面，要么具有有界个数的高次顶点。我们给出了Grohe与Marx定理的一个简短证明，并改进了其中若干相关参数的界。
引用
@article{arxiv.1807.01119,
title = {A short derivation of the structure theorem for graphs with excluded topological minors},
author = {Joshua Erde and Daniel Weißauer},
journal= {arXiv preprint arXiv:1807.01119},
year = {2018}
}
备注
9 pages