Caccetta-Häggkvist


Seymour's Second Neighbourhood Conjecture ★★★

Author(s): Seymour

\begin{conjecture} Any oriented graph has a vertex whose outdegree is at most its second outdegree. \end{conjecture}

Keywords: Caccetta-Häggkvist; neighbourhood; second; Seymour

Syndicate content