诱导小树与区域交集图
组合数学
2025-05-01 v1 离散数学
摘要
我们证明，对于任意正整数 和 ，存在一个 -诱导小树自由图，其最小环数至少为 ，但它不是由 -小树自由图的区域交集图。这是对近期提出的以下问题给出强有力回答：对于每个图 ，是否存在图 ，使得 -诱导小树自由图是 -小树自由图的区域交集图。
引用
@article{arxiv.2504.21115,
title = {Induced Minors and Region Intersection Graphs},
author = {Édouard Bonnet and Robert Hickingbotham},
journal= {arXiv preprint arXiv:2504.21115},
year = {2025}
}