paper

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

arXiv:2306.09016

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 -connectivity under the additional assumptions of a minor-closed property and a generic counterexample.