On Directed Triangles in Digraphs
On Directed Triangles in Digraphs
Using a recent result of Chudnovsky, Seymour, and Sullivan, we slightly improve two bounds related to the Caccetta-Haggkvist Conjecture. Namely, we show that if $\alpha\geq 0.35312$, then each $n$-vertex digraph $D$ with minimum outdegree at least $\alpha n$ has a directed $3$-cycle. If $\beta\geq 0.34564$, then every $n$-vertex digraph $D$ …