2020
DOI: 10.1007/s00493-020-4071-7
|View full text |Cite
|
Sign up to set email alerts
|

The Edge-Erdős-Pósa Property

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
12
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
3
1

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(12 citation statements)
references
References 12 publications
0
12
0
Order By: Relevance
“…Using the fact that long A-paths have the edge-Erdős-Pósa property, we can also prove that long cycles have this property. This has already been proven in [5], but we give a shorter proof (although with a worse hitting set function). A 1-vertex-hitting-set is a vertex hitting set of size 1.…”
Section: Corollariesmentioning
confidence: 61%
See 1 more Smart Citation
“…Using the fact that long A-paths have the edge-Erdős-Pósa property, we can also prove that long cycles have this property. This has already been proven in [5], but we give a shorter proof (although with a worse hitting set function). A 1-vertex-hitting-set is a vertex hitting set of size 1.…”
Section: Corollariesmentioning
confidence: 61%
“…As in the vertex version, the set of Hmodels does not have the edge-Erdős-Pósa property for non-planar graphs [10]. But, contrary to the vertex version, the same is true for large (and subcubic) trees and also large ladders [5], which are both planar. Hence only one direction of that equivalence is still true in the edge version.…”
Section: Introductionmentioning
confidence: 91%
“…2 contains a theta graph such that in each at least two subdivided edges meet A; see Figure 4. Again, we find with Lemma 5 kedge-disjoint even A-cycles, which is impossible by (2). □ Let  be the set of strings.…”
Section: Bruhn | 287mentioning
confidence: 78%
“…Now, by identifying the endvertices of the paths in ′ with z, we obtain k edge-disjoint even cycles in G that each pass through z. As ∈ z A we have thus found k edge-disjoint even A-cycles, which is impossible by (2).…”
Section: Proof Of Main Resultsmentioning
confidence: 99%
See 1 more Smart Citation