Sciweavers

COMBINATORICS
2007
86views more  COMBINATORICS 2007»
13 years 11 months ago
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 α ≥ 0.35312, th...
Peter Hamburger, Penny E. Haxell, Alexandr V. Kost...