Subcubic graphs of large treewidth do not have the edge-Erdős-Pósa property

Raphael Steck, Henning Bruhn

Published: 2023-06-15

Note:

Publication:

graph

# BIB PDF ARXIV

We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erdős-Pósa property.

arXiv++ Combinatorics