The strong Seymour vertex conjecture for tournaments
Let be a tournament, namely an oriented graph in which every pair of distinct vertices is joined by exactly one directed arc. For a vertex , let and denote its out-neighborhood and second out-neighborhood, respectively. A vertex is a strong Seymour vertex if there is a complete matching from to . Tournament strong Seymour vertex conjecture. Every tournament contains a strong Seymour vertex. This is the tournament case of the stronger conjecture for oriented graphs. The statement is false: replacing each independent set in the paper's counterexample by a transitive tournament produces a -vertex tournament with the same property.
References
Primary source
Yandong Bai, Binlong Li and Boram Park, “Towards a strengthening of the second neighborhood conjecture”, arXiv:2607.18047 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.