首页|Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property

Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property

来源：

Arxiv

英文摘要

We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erd\H{o}s-P\'{o}sa property.

作者：Henning Bruhn、Raphael Steck

作者单位：

学科分类：数学

推荐引用：Henning Bruhn,Raphael Steck.Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property[EB/OL].(2023-06-15)[2025-08-02].https://arxiv.org/abs/2306.09058.点此复制

Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property

Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property

评论