English

The tropical galaxy of a Laman graph

Combinatorics 2025-11-13 v1 Algebraic Geometry

Abstract

A Laman graph GG is a minimally rigid graph in dimension two, and its realization number is its number of distinct embeddings with fixed generic edge lengths. While conjectured to grow exponentially in the number of vertices of GG, the best proven lower bound is merely 22. Motivated by the fact that the realization number can be expressed as a tropical intersection product involving Trop(G)\mathrm{Trop}(G), the Bergman fan of the graphic matroid of GG, and the fact that stars of Trop(G)\mathrm{Trop}(G) naturally lead to lower bounds thereof, we introduce the tropical galaxy of GG together with a galactic pairing thereon. We study structural properties of this pairing, such as under which conditions it is non-trivially subadditive, and connect it being non-zero to arboreal pairs. We also present a software package for working with tropical galaxies.

Keywords

Cite

@article{arxiv.2511.09246,
  title  = {The tropical galaxy of a Laman graph},
  author = {Amelia Bielby and Arushi Chauhan and Cassia Pearce and Yue Ren},
  journal= {arXiv preprint arXiv:2511.09246},
  year   = {2025}
}

Comments

21 pages, 10 figures