2 papers
math.CO2026
Connecting vertex sets to walls
Henning Bruhn, Felix Joos, Arthur Ulmer
Menger's theorem on ---paths and Gallai's theorem on -paths are among the most useful results in structural graph theory. Many variants and extensions are known. We add to…
math.CO2024
On the edge-ErdÅs-Pósa property of Ladders
Raphael Steck, Arthur Ulmer
We prove that the ladder with ~rungs and the house graph have the edge-ErdÅs-Pósa property, while ladders with ~rungs or more have not. Additionally, we prove that the lat…