The Number of Seymour Vertices in Random Tournaments and Digraphs

Zachary Cohn, Anant Godbole, Elizabeth Wright Harkness +1

Seymour's distance two conjecture states that in any digraph there exists a vertex (a "Seymour vertex") that has at least as many neighbors at distance two as it does at distance o…