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…




