Raphael Steck

collaborators

Showing math.COShow all

3 papers · 1 filter

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 $2$ -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 $2500$ 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 $6 \times 4$ do not have the edge-Erdős-Pósa property.