Second Neighbourhood Conjecture

2013-11-11
10:00-11:00
FAMNIT-SEMIN
Anja Komatar
Second Neighbourhood Conjecture

Second Neighbourhood Conjecture states that every oriented graph has a vertex with second neighbourhood at least as large as first. We show that if a counterexample exists, it has a large minimal degree and is strongly connected.