paper

Packing A-Paths of Length Zero Modulo Four

arXiv:1805.08673

Abstract

We show that A-paths of length 0 modulo 4 have the Erdős-Pósa property. We also prove that A-paths of length 2 modulo 4 have the property but that A-paths of length 1 or of length 3 modulo 4 do not have it.

20 pages

Packing A-Paths of Length Zero Modulo Four · wovepaper