Relative Turán density of ordered cycles

Determine the relative Turán density \(\mathfrak{o}(C_\ell)\) of the ordered cycle \(C_\ell\) for every fixed \(\ell\ge 3\).

Background

The ordered cycle CℓC_\ell has vertex set [ℓ][\ell] and contains the monotone path Pℓ−1P_{\ell-1}. Theorem 1.2 therefore gives the lower bound o(Cℓ)≥(ℓ−2)/(2ℓ−2)\mathfrak{o}(C_\ell)\ge (\ell-2)/(2\ell-2), but the exact relative Turán density is not determined in the paper.

References

Problem 4.1. Determine o(Ce) for every fixed l ≥

— Relative Turán densities of ordered graphs  (2501.06853 - Reiher et al., 12 Jan 2025) in Problem 4.1, Section 4 (Concluding Remarks)