![](/files/happy5.png)
Häggkvist, Roland
Caccetta-Häggkvist Conjecture ★★★★
Author(s): Caccetta; Häggkvist
Conjecture Every simple digraph of order
with minimum outdegree at least
has a cycle with length at most
![$ n $](/files/tex/ec63d7020a64c039d5f6703b8fa3ab7393358b5b.png)
![$ r $](/files/tex/535dee6c3b72bcc4d571239ed00be162ee1e6fbe.png)
![$ \lceil n/r\rceil $](/files/tex/1b2554d3fb900c14ace429a6ef3efef87a21a64f.png)
Keywords:
![Syndicate content Syndicate content](/misc/feed.png)
Author(s): Caccetta; Häggkvist
Keywords: