Optimizing the Upper-Bound Constant for the Crossing Number of Polynomial Curve Systems
Abstract
Baader, Jörg, and Parlier recently established an upper bound for the crossing number of curve systems of size $m\asymp g^{1+α}$ on a genus $g$ surface, obtaining a leading coefficient of $9/4=2.25$. Their construction relies on fibre surfaces associated with complete bipartite graphs and uses a symmetric parameter choice corresponding to the central binomial coefficient. In this note, we optimize their construction by relaxing the parameter symmetry and solving the resulting entropy balance problem. We show that for every $α>0$ and every $\varepsilon>0$, \[ \mathrm{Cr}\bigl(g,\lfloor g^{1+α}\rfloor\bigr) \ \le\ (C_\star+\varepsilon)\,α^2\, g^{1+2α}(\log g)^2 \qquad (g\ \text{sufficiently large}), \] where \[ C_\star\ =\ \inf_{0
Fields of Study & Subjects
Geometric and Algebraic Topology
Advanced Graph Theory Research
Limits and Structures in Graph Theory
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 2 February 2026
- Document type
- Preprint