Asymptotic cycle-count conjecture for k-geodetic digraphs
Asymptotic cycle-count conjecture for k-geodetic digraphs
Let denote the maximum number of directed copies of the cycle in a -geodetic digraph of order . The asymptotic cycle-count conjecture asserts that, for every ,
This extends the proved triangle case and predicts that permutation digraphs are asymptotically extremal for counting directed -cycles in -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
Sign in to submit a solution.
No solutions have been posted yet.