Asymptotic cycle-count conjecture for k-geodetic digraphs

Let ex(n;Ck+1;k)ex(n;C_{k+1};k) denote the maximum number of directed copies of the cycle Ck+1C_{k+1} in a kk-geodetic digraph of order nn. The asymptotic cycle-count conjecture asserts that, for every k2k\geq 2,

ex(n;Ck+1;k)=1k+1nk+1k+O(n1k).ex(n;C_{k+1};k)=\frac{1}{k+1}n^{\frac{k+1}{k}}+O\left(n^{\frac{1}{k}}\right).

This extends the proved triangle case ex(n;C3;2)=13n3/2+O(n1/2)ex(n;C_3;2)=\frac{1}{3}n^{3/2}+O(n^{1/2}) and predicts that permutation digraphs are asymptotically extremal for counting directed (k+1)(k+1)-cycles in kk-geodetic digraphs; the general case remains open.

Sources & referencesView supporting material

Primary source

James Tuite, Grahame Erskine and Nika Salia, “Turan problems for k-geodetic digraphs”, arXiv:2102.04957 (2022).

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.