Back to Search Start Over

Erdös--Pósa Property for Labeled Minors: 2-Connected Minors

Authors :
Oliver Schaudt
Henning Bruhn
Felix Joos
Source :
SIAM Journal on Discrete Mathematics. 35:893-914
Publication Year :
2021
Publisher :
Society for Industrial & Applied Mathematics (SIAM), 2021.

Abstract

In the 1960s, Erdos and Posa proved that there is a packing-covering duality for cycles in graphs. As part of the graph minor project, Robertson and Seymour greatly extended this: there is such a d...

Details

ISSN :
10957146 and 08954801
Volume :
35
Database :
OpenAIRE
Journal :
SIAM Journal on Discrete Mathematics
Accession number :
edsair.doi...........b67ff429e9928b8e4897bc884d4da96d