A half-integral Erdős-Pósa theorem for directed odd cycles

Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon +1

We prove that there exists a function $f:\mathbb{N}\to \mathbb{R}$ such that every directed graph $G$ contains either $k$ directed odd cycles where every vertex of $G$ is c…