树独立数 III. Theta、棱柱与星
组合数学
2025-12-11 v5
摘要
我们证明，对于每一个 ，存在 ，使得每一个（theta、棱柱、）-自由图的树独立数最多为 （其中我们允许“棱柱”的一个路径长度为零）。
引用
@article{arxiv.2406.13053,
title = {Tree independence number III. Thetas, prisms and stars},
author = {Maria Chudnovsky and Sepehr Hajebi and Nicolas Trotignon},
journal= {arXiv preprint arXiv:2406.13053},
year = {2025}
}