arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the edge-Erdős-Pósa property of Ladders

Published: 2020-03-06 | Updated: 2024-04-13
Journal: Graphs and Combinatorics 40, 48 (2024)

Abstract

We prove that the ladder with $3$~rungs and the house graph have the edge-Erdős-Pósa property, while ladders with $14$~rungs or more have not. Additionally, we prove that the latter bound is optimal in the sense that the only known counterexample graph does not permit a better result.

BibTeX

Loading...