arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on directed 4-cycles in digraphs

Published: 2012-04-20

Abstract

Using some combinatorial techniques, in this note, it is proved that if $α\geq 0.28866$, then any digraph on $n$ vertices with minimum outdegree at least $αn$ contains a directed cycle of length at most 4.

BibTeX

Loading...