Asymptotic linearity conjecture for the extremal edge function e(n)e_\ell(n)

Fix an integer 0\ell\geq 0. Let e(n)e_\ell(n) denote the maximum number of edges in a subgraph of DnD_n with local crossing number \ell, and let CC_\ell be the coefficient defined by the paper's piecewise formula. Asymptotic linearity conjecture. For any n3n\geq 3,

e(n)=Cn+O(1).e_\ell(n)=C_\ell\cdot n+O(1).

The preceding bounds place e(n)e_\ell(n) between a lower bound with coefficient CC_\ell and a crossing-lemma upper bound. The conjecture asserts that the lower-bound coefficient is asymptotically exact; the supplied context gives no resolution.

Sources & referencesView supporting material

Primary source

Bernardo M. Ábrego, Julia Dandurand, Silvia Fernández-Merchant, Evgeniya Lagoda and Yakov Sapozhnikov, “Book crossing numbers of the complete graph and small local convex crossing numbers”, arXiv:1607.00131 (2024).

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.