English

The tropical crossing number of a finite graph

Combinatorics 2025-08-21 v1 Algebraic Geometry

Abstract

In 2015, Cartwright et al. showed that any 33-regular metric graph arises as the skeleton of a tropical plane curve with nodes allowed. They introduced the tropical crossing number of a metric graph as the minimum number of nodes required for that graph with the prescribed lengths. We introduce the tropical crossing number of a finite, non-metric graph, the minimum number of nodes required to achieve that graph with any lengths on its edges. We prove that for any positive integer dd there exists a graph whose tropical crossing number is equal to dd; moreover, this graph can be chosen with any prescribed graph-theoretic crossing number at most dd. We then introduce and use computational methods to find the tropical crossing number of the smallest non-tropically planar graph, the lollipop graph of genus 33. We also show that our tropical crossing number can grow quadratically in the number of vertices of the graph.

Keywords

Cite

@article{arxiv.2508.14182,
  title  = {The tropical crossing number of a finite graph},
  author = {Noah Cape and Ralph Morrison},
  journal= {arXiv preprint arXiv:2508.14182},
  year   = {2025}
}

Comments

17 pages, 24 figures