-
Sebastian Wiederrecht, Delineating half-integrality of the Erdős-Pósa property for minors
Sebastian Wiederrecht, Delineating half-integrality of the Erdős-Pósa property for minors
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 minor if and only if it is planar. In particular, for every non-planar graph $H$ they gave examples showing that the Erdős-Pósa property does …