Properties of possible counterexamples to the Seymour’s Second Neighborhood Conjecture
Seymour’s Second Neighborhood Conjecture states that every simple digraph without loops or two-cycles contains a vertex whose second neighborhood is at least as large as its first. In this project we show that from existence of a counterexample to Second Neighborhood Conjecture it follows that there exist strongly-connected counterexamples with both low and high density (dense and sparse graph). We...