Discrete Lunch‎ > ‎

Nov 17: Median orders and the 2nd neighborhood conjecture

posted Nov 14, 2014, 8:05 AM by Dirk Oliver Theis
On Mon, Nov 17, Abdullah will talk about so-called median orders of tournaments. These things were used by Havet & Thomasse to give a (new) proof of Seymour's 2nd neighborhood conjecture for tournaments.
(A tournament, btw, is a directed graph in which, for every two vertices u,v, exactly one of the two directed edges (u,v) or (v,u) is present.)

Comments