Packing Triangles in Regular Tournaments

Authors


Abstract

We prove that a regular tournament with n vertices has more than math formula pairwise arc-disjoint directed triangles. On the other hand, we construct regular tournaments with a feedback arc set of size less than math formula, so these tournaments do not have math formula pairwise arc-disjoint triangles.

Ancillary