Scifaro

中文

诱导子图与树分解 VIII. 在(theta, prism)-自由图中排除森林

组合数学 2025-04-08 v2

作者: Tara Abrishami , Bogdan Alecu , Maria Chudnovsky , Sepehr Hajebi , Sophie Spirkl

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

给定图 $H$ ,我们证明:每个树宽足够大的 (theta, prism)-自由图包含大团或与 $H$ 同构的诱导子图,当且仅当 $H$ 是一棵树林。

关键词

诱导子图树分解 (theta)-自由图 (prism)-自由图树宽森林

引用

@article{arxiv.2301.02138,
  title  = {Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs},
  author = {Tara Abrishami and Bogdan Alecu and Maria Chudnovsky and Sepehr Hajebi and Sophie Spirkl},
  journal= {arXiv preprint arXiv:2301.02138},
  year   = {2025}
}