{"id":"arxiv/2606.30588","url":"https://arxiv.org/abs/2606.30588","tags":["math.CO","cs.DM"],"score":0,"title":"Locating a Seymour vertex in oriented graphs having minimum outdegree at most 7","domain":"math.CO","source":"arxiv","authors":["Arpan Sadhukhan","Sagnik Sen"],"reviews":0,"subject":"math.CO","summary":"A vertex $v$ of an oriented graph $D$ is a Seymour vertex if the number of outneighbors of $v$ is less than or equal to the number of second outneighbors of $v$ (vertices at directed distance exactly $2$ from $v$). Seymour's Second Neighborhood Conjecture claims that every oriented graph contains a Seymour vertex. We propose the following stronger conjecture (Conjecture 1.4): given any oriented graphs $D$, there exists a minimum outdegree vertex $s$, and a Seymour vertex $v^*$ such that the directed distance from $s$ to $v^*$ is at most $\\lfloor\\frac{δ^+(D)}{3} \\rfloor$, where $δ^+(D)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}