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

About 10 years old · traced to

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 CℓC_\ell be the coefficient defined by the paper's piecewise formula. Asymptotic linearity conjecture. For any n≥3n\geq 3,

eℓ(n)=Cℓ⋅n+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 CℓC_\ell and a crossing-lemma upper bound. The conjecture asserts that the lower-bound coefficient is asymptotically exact; the supplied context gives no resolution.

References

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.