Approximate Seymour second neighbourhood conjecture
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.
References
Primary source
Krystal Guo, Ross J. Kang and Gabriëlle Zwaneveld, “Seymour-tight orientations”, arXiv:2603.29626 (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.