The strong Seymour vertex conjecture for tournaments

From papers

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.

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

No solutions have been posted yet.