The strong Seymour vertex conjecture for tournaments
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yandong Bai, Binlong Li and Boram Park, “Towards a strengthening of the second neighborhood conjecture”, arXiv:2607.18047 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.