On the Turán number of the directed path

Daniel P. Johnston, Cory Palmer, Amites Sarkar

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\ge 50k^6$. Th…