Asymptotic linearity conjecture for the extremal edge function
Asymptotic linearity conjecture for the extremal edge function
Fix an integer . Let denote the maximum number of edges in a subgraph of with local crossing number , and let be the coefficient defined by the paper's piecewise formula. Asymptotic linearity conjecture. For any ,
The preceding bounds place between a lower bound with coefficient 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
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.