English

A note on directed 4-cycles in digraphs

Combinatorics 2012-04-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.1204.4515,
  title  = {A note on directed 4-cycles in digraphs},
  author = {Hao Liang and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1204.4515},
  year   = {2012}
}
R2 v1 2026-06-21T20:52:24.450Z