Open Problem Garden
Help
About
Contact
login/create account
Home
»
Author index
Caccetta, L.
Graph Theory
»
Directed Graphs
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
Keywords:
Posted by
fhavet
updated February 28th, 2013
add new comment
Navigate
Subject
Algebra
(295)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Nowhere-zero flows
Shuffle-Exchange Conjecture
Algebra
Seagull problem
Solution to the Lonely Runner Conjecture
more