Packing and covering directed triangles

Jessica McDonald, Gregory J. Puleo, Craig Tennenhouse

We prove that if a directed multigraph $D$ has at most $t$ pairwise arc-disjoint directed triangles, then there exists a set of less than $2t$ arcs in $D$ which meets all directed…