Approximate Seymour second neighbourhood conjecture
Approximate Seymour second neighbourhood conjecture
From papers
Let be an oriented graph, and let and denote the first and second out-neighbourhoods of .
Approximate Seymour conjecture. For every , every oriented graph has at least one vertex satisfying
The paper states this as an equivalent reformulation of Seymour's second neighbourhood conjecture, obtained using lexicographic products; it remains open together with the original conjecture.
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
Krystal Guo, Ross J. Kang and Gabriëlle Zwaneveld, “Seymour-tight orientations”, arXiv:2603.29626 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.