Probabilistic method: vertex disjoint cycles in digraphs Posted by Jernej, at math.stackexchange.com, 25 Feb 2015 Let us say that a di-graph is $k$-regular if every vertex has precisely $k$ out-edges. The following theorem appears in a book…