paper

Directed cycles have the edge-Erd\H os-Pósa property

arXiv:1802.05026

Abstract

In this short note we prove that for every there is a such that for every digraph there are either edge-disjoint directed cycles in or a set of at most edges such that contains no directed cycle.