On the geodesic midrange crossing constant

Abstract

We introduce an analytic framework for studying the number of crossings in planar straight-line and spherical geodesic drawings; we begin by analyzing drawings in a continuous setting and then pass to finite graphs. We use this approach to derive multiple results. First, we show that the midrange crossing constant is strictly smaller than 8/(9π²), improving the best known upper bound of Pach and Tóth from nearly thirty years ago. Second, we prove sharp lower bounds for some restricted drawing classes. For spherical geodesic drawings with uniformly distributed vertices, we determine the minimum number of crossings at every edge density. We also prove lower bounds for planar straight line drawings in compact convex domains with uniform vertex sets. Consequently, we determine the restricted midrange crossing constant to be 8/(9π²) in both of these settings. Finally, for two-layer bipartite drawings, with straight edges between two parallel lines, we determine the midrange crossing constant to be 2/3.

Rigidity of Constant-Scalar-Curvature Ricci Shrinkers with Totally Geodesic Focal Set
Fengjiang Li, Wenqi Li, Jianyu Ou +3
arXiv27 Oct 2026PreprintCC BY 4.0Full textGeometry & topologyarXiv
Determinants of Dirichlet and Neumann Laplacians on Constant Curvature Surfaces with Geodesic Polygonal Boundary
Victor Kalvin
arXiv26 Oct 2026PreprintarXiv licenceFull textAnalysis & PDEs Geometry & topologyarXiv
Klingenberg's theorem on Anosov geodesic flows
Rotem Assouline, Marco Mazzucchelli
HAL10 Aug 2026PreprintPublisher termsFull textGeneral mathematicsHAL
On hyperbolic PDEs, filtered feedback control laws, and fractal-like stability crossing curves
Wim Michiels, Federico Bribiesca-Argomedo, Jean Auriol
IEEE Transactions on Automatic Control15 Oct 2026Peer-reviewedPublisher termsFull textAnalysis & PDEs Optimisation & controlHAL
Improvement of the Crossing Lemma for the odd-crossing number
Nóra Almási, Géza Tóth
arXiv18 Oct 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv

Cite

BibTeX RIS

BibTeX

@misc{lepsveridze2026geodesic,
  title = {{On the geodesic midrange crossing constant}},
  author = {Saba Lepsveridze and Oriol Solé-Pi},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2605.16700},
  eprint = {2605.16700},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2605.16700},
  note = {CC BY 4.0},
}

RIS

TY  - UNPB
TI  - On the geodesic midrange crossing constant
AU  - Saba Lepsveridze
AU  - Oriol Solé-Pi
PY  - 2026
DA  - 2026/11/03
PB  - arXiv
DO  - 10.48550/arxiv.2605.16700
UR  - https://arxiv.org/abs/2605.16700
AB  - We introduce an analytic framework for studying the number of crossings in planar straight-line and spherical geodesic drawings; we begin by analyzing drawings in a continuous setting and then pass to finite graphs. We use this approach to derive multiple results. First, we show that the midrange crossing constant is strictly smaller than 8/(9π^2), improving the best known upper bound of Pach and Tóth from nearly thirty years ago. Second, we prove sharp lower bounds for some restricted drawing classes. For spherical geodesic drawings with uniformly distributed vertices, we determine the minimum number of crossings at every edge density. We also prove lower bounds for planar straight line drawings in compact convex domains with uniform vertex sets. Consequently, we determine the restricted midrange crossing constant to be 8/(9π^2) in both of these settings. Finally, for two-layer bipartite drawings, with straight edges between two parallel lines, we determine the midrange crossing constant to be 2/3.
ER  -

Abstract

Related

Cite