Packing A-Paths of Length Zero Modulo Four
Combinatorics
2020-02-14 v2
Abstract
We show that A-paths of length 0 modulo 4 have the Erd\H{o}s-P\'osa 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.
Cite
@article{arxiv.1805.08673,
title = {Packing A-Paths of Length Zero Modulo Four},
author = {Henning Bruhn and Arthur Ulmer},
journal= {arXiv preprint arXiv:1805.08673},
year = {2020}
}
Comments
20 pages