The asymptotic Zarankiewicz conjecture for crossing numbers
The asymptotic Zarankiewicz conjecture for crossing numbers
Let be the crossing number of the complete bipartite graph , and let be its geodesic crossing number. Define
and
The limits exist, and satisfy . Asymptotic Zarankiewicz conjecture.
This conjecture asserts that the Zarankiewicz construction is asymptotically optimal both for the usual crossing number and for the geodesic crossing number. The source states that the conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Bojan Mohar and Alexandra Wesolek, “Limiting crossing numbers for geodesic drawings on the sphere”, arXiv:2008.10459 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.