On the Turán number of the directed path

Abstract

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 Pk+1 for n ≥ 50k6. This improves a theorem of Zhou and Li [Graphs Combin. 39(3), 2023] who proved the result with a superexponential threshold on n.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…