Locating a Seymour vertex in oriented graphs having minimum outdegree at most 7
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)$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30588
curl -X POST /api/v1/records/arxiv/2606.30588/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30588/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'