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.
References
Primary source
Marthe Bonamy, Bojan Mohar and Alexandra Wesolek, “Limiting crossing numbers for geodesic drawings on the sphere”, arXiv:2008.10459 (2020).
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.