3 papers
math.CO2023
Connectivity of graphs that do not have the edge-Erdős-Pósa property
Raphael Steck
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…
math.CO2023
Subcubic graphs of large treewidth do not have the edge-Erdős-Pósa property
Raphael Steck, Henning Bruhn
We show that subcubic graphs of treewidth at least do not have the edge-Erdős-Pósa property.
math.CO2023
On the edge-Erdős-Pósa property of walls
Henning Bruhn, Raphael Steck
We show that walls of size at least do not have the edge-Erdős-Pósa property.