Packing Triangles in Regular Tournaments. Issue 1 (9th August 2012) - Yuster, Raphael
Abstract We prove that a regular tournament with n vertices has more than n211.5(1−o(1)) pairwise arc‐disjoint directed triangles. On the other hand, we construct regular tournaments with a feedback arc set of size less than n28, so these tournaments do not have n28 pairwise arc‐disjoint triangles.