2024
DOI: 10.1007/s00373-024-02765-w
|View full text |Cite
|
Sign up to set email alerts
|

On the Edge-Erdős–Pósa Property of Ladders

Raphael Steck,
Arthur Ulmer

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 17 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?