The anti-directed cycle Turán conjecture
The anti-directed cycle Turán conjecture
Let be the anti-directed cycle on vertices, let denote the maximum number of arcs in an -free digraph of order , and let be the family of extremal digraphs. For a digraph , let be its associated bipartite graph, and let and denote the corresponding bipartite Turán number and family of extremal graphs.
The anti-directed cycle Turán conjecture. For every , there exists a constant such that for ,
and
The case is already known through the equality with the Zarankiewicz number for , while the asserted asymptotic equality and extremal-family correspondence for every remain 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.