加载中…
A longstanding conjecture of Seymour, called Seymour’s second neighborhood conjecture, states that every oriented graph contains a vertex with . The conjecture was verified in a few special classes of oriented graphs, and it remains open for general oriented graphs. We propose a stronger version of the conjecture that every oriented graph contains a vertex such that there exists a complete matching from to . We prove that this stronger version holds for every oriented graph with minimum out-degree at most , and also for every -anti-transitive oriented graph. This implies that every oriented planar graph satisfies the stronger version.

生成讲解博客的中文版本

生成AI智能校验的中文版本