墙的强浸入的网格定理
组合数学
2025-01-22 v2
摘要
我们证明，一个图包含一个大的墙作为强浸入子式，当且仅当该图不容许具有小“宽度”的树割分解，该宽度由其粘合度和躯干的类路径性来衡量。
引用
@article{arxiv.2301.05134,
title = {A grid theorem for strong immersions of walls},
author = {Reinhard Diestel and Raphael W. Jacobs and Paul Knappe and Paul Wollan},
journal= {arXiv preprint arXiv:2301.05134},
year = {2025}
}
备注
16 pages, corrected indices in Lemma 3.1, minor changes compared to previous version