The strong Seymour vertex conjecture for tournaments

Let TT be a tournament, namely an oriented graph in which every pair of distinct vertices is joined by exactly one directed arc. For a vertex xx, let NT+(x)N_T^+(x) and NT++(x)N_T^{++}(x) denote its out-neighborhood and second out-neighborhood, respectively. A vertex xx is a strong Seymour vertex if there is a complete matching from NT+(x)N_T^+(x) to NT++(x)N_T^{++}(x). 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 3636-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

Never refreshed

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.