The anti-directed cycle Turán conjecture

Let C2ka\overrightarrow{C_{2k}^a} be the anti-directed cycle on 2k2k vertices, let ex(n,C2ka){\rm ex}(n,\overrightarrow{C_{2k}^a}) denote the maximum number of arcs in an C2ka\overrightarrow{C_{2k}^a}-free digraph of order nn, and let EX(n,C2ka){\rm EX}(n,\overrightarrow{C_{2k}^a}) be the family of extremal digraphs. For a digraph DD, let Brp(D){\rm Brp}(D) be its associated bipartite graph, and let ex(n,n;C2k){\rm ex}(n,n;C_{2k}) and EX(n,n;C2k){\rm EX}(n,n;C_{2k}) denote the corresponding bipartite Turán number and family of extremal graphs.

The anti-directed cycle Turán conjecture. For every kNk\in \mathbb{N}^*, there exists a constant n0n_0 such that for nn0n\ge n_0,

ex(n,C2ka)=ex(n,n;C2k),{\rm ex}(n,\overrightarrow{C_{2k}^a})={\rm ex}(n,n;C_{2k}),

and

EX(n,C2ka)={D:Brp(D)EX(n,n;C2k)}.{\rm EX}(n,\overrightarrow{C_{2k}^a})=\{D: {\rm Brp}(D)\in {\rm EX}(n,n;C_{2k})\}.

The case k=2k=2 is already known through the equality with the Zarankiewicz number for C4C_4, while the asserted asymptotic equality and extremal-family correspondence for every kk 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.