诱导子图与树分解 XIV. 洞中的不相邻邻点
组合数学
2025-04-08 v1
摘要
钟图（clock）是由一个诱导圈 和一个不在 中且在 内至少有两个不相邻邻点的顶点构成的图。我们证明，每个无钟图且树宽较大的图都包含一个树宽较大的“基本障碍”作为诱导子图：完全图、墙的细分，或墙的细分的线图。
引用
@article{arxiv.2311.05719,
title = {Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole},
author = {Maria Chudnovsky and Sepehr Hajebi and Sophie Spirkl},
journal= {arXiv preprint arXiv:2311.05719},
year = {2025}
}