Subcubic graphs of large treewidth do not have the edge-Erdős-Pósa property
Abstract
We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erdős-Pósa property.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.09058
- Bibcode:
- 2023arXiv230609058S
- Keywords:
-
- Mathematics - Combinatorics