The extremal digraph conjecture for directed paths
The extremal digraph conjecture for directed paths
Let be the directed path on vertices, let denote the maximum number of arcs in an -free digraph of order , and let be the family of extremal digraphs. For , let be the corresponding -partite transitive tournament construction, let denote the number of arcs of a digraph , and let be the family of its extremal constructions.
The extremal digraph conjecture for directed paths. For every with ,
and
The result is known for directed paths of lengths corresponding to the established cases and , but the general assertion for all and remains open.
Sources & referencesView supporting material
Primary source
Wenling Zhou and Binlong Li, “The Turan problems of directed paths and cycles in digraphs”, arXiv:2102.10529 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.