arXiv++ Combinatorics

Browse math.CO papers from arXiv

Packing A-Paths of Length Zero Modulo Four

Published: 2018-05-22 | Updated: 2020-02-13
Comments: 20 pages

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.

BibTeX

Loading...