A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall

We shall prove that for all 3 and > 0 there exists a sparse oriented graph of arbitrarily large order with oriented girth and such that any 1/2 + proportion of its arcs induces an oriented cycle of length .

• Type: Journal
• Year: 2002
• Where: COMBINATORICS
• Authors: Jair Donadelli, Yoshiharu Kohayakawa
• Keywords: Arbitrarily Large, COMBINATORICS 2002, Sparse Oriented Graph