Vertices with the Second Neighborhood Property in Eulerian Digraphs

Michael Cary

The Second Neighborhood Conjecture states that every simple digraph has a vertex whose second out-neighborhood is at least as large as its first out-neighborhood, i.e. a vertex wit…