排除子式的三树宽图膨胀图中的图
组合数学
2025-10-13 v1
摘要
Alon、Seymour 和 Thomas [J. Amer. Math. Soc. 1990] 著名地证明了每个 顶点 -子式自由图的树宽为 。最近，Distel、Dujmovi\'c、Eppstein、Hickingbotham、Joret、Micek、Morin、Seweryn 和 Wood [SIAM J. Discrete Math. 2024] 将其精细化，证明这些图是树宽为 4 的图的 -膨胀图。我们进一步改进，证明这些图是树宽为 3 的图的 -膨胀图。
引用
@article{arxiv.2510.09063,
title = {Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs},
author = {Marc Distel},
journal= {arXiv preprint arXiv:2510.09063},
year = {2025}
}