Two-block paths in oriented graphs under the Ore-type condition
Source: arxiv.org/abs/2611.04691
Stein conjectured that for every positive integer $k$, every oriented graph with minimum semi-degree greater than $k/2$ contains every oriented path of length $k$ [Springer Optim.Appl. 165 (2020), 459--486]. For directed paths this is a classical result of Jackson (1981). The two-block case of the conjecture was established by Chen, Hou and Zhou (2025). In this paper we prove the two-block analogue of Jackson's theorem. For all positive integers $s$ and $r$, let $P(s,r)$ be the oriented path consisting of two directed paths of lengths $s$ and $r$ with a common terminal vertex, and let…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.04691
curl -X POST /api/v1/records/arxiv/2611.04691/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.04691/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'