树独立数 VII：排除星图
组合数学
2026-01-01 v1
摘要
我们证明，对于每个固定整数 和每个平面图 ，-无诱导次图且 -无诱导子图类具有对数多项式级的树独立数。这是对 Dallard, Krnc, Kwon, Milani\v{c}, Munaro, \v{S}torgel 和 Wiederrecht 一个猜想的弱化。
引用
@article{arxiv.2512.23887,
title = {Tree-independence number VII. Excluding a star},
author = {Maria Chudnovsky and Jadwiga Czyżewska and Marcin Pilipczuk and Paweł Rzążewski},
journal= {arXiv preprint arXiv:2512.23887},
year = {2026}
}