30 citations · 157 across the 83 of their papers we have counts for
Showing 2024 · math.COShow all
2 papers · 2 filters
math.CO2024
Obstructions to Erdős-Pósa Dualities for Minors
Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos +1
Let and be minor-closed graph classes. The pair is an Erdős-Pósa pair (EP-pair) if there is a function where, for every and ever…
math.CO2024
Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos +1
In 1986 Robertson and Seymour proved a generalization of the seminal result of Erdős and Pósa on the duality of packing and covering cycles: A graph has the Erdős-Pósa property for…