arXiv++ Combinatorics

Browse math.CO papers from arXiv

Connectivity of graphs that do not have the edge-Erdős-Pósa property

Published: 2023-06-15 | Updated: 2023-07-21

Abstract

We show that we can assume graphs that do not have the edge-Erdős-Pósa property to be connected. Then we strengthen this result to $2$-connectivity under the additional assumptions of a minor-closed property and a generic counterexample.

BibTeX

Loading...