The tropical crossing number of a finite graph
Abstract
In 2015, Cartwright et al. showed that any -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 there exists a graph whose tropical crossing number is equal to ; moreover, this graph can be chosen with any prescribed graph-theoretic crossing number at most . 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 . We also show that our tropical crossing number can grow quadratically in the number of vertices of the graph.
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