On the Turán number of the directed path
In this note we determine the maximum number of arcs in a digraph on $n$ vertices that does not contain a length-$k$ directed path $\overrightarrow{P}_{k+1}$ for $n \geq 50k^6$. This improves a theorem of Zhou and Li [$\textit{Graphs Combin.}$ 39(3), 2023] who proved the result with a superexponential threshold on $n$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.10036
curl -X POST /api/v1/records/arxiv/2607.10036/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.10036/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'