Optimizing the Upper-Bound Constant for the Crossing Number of Polynomial Curve Systems

Read full text
Authors: Hyungryul Baik
Cited by: 0

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