The tropical galaxy of a Laman graph
Amelia Bielby, Arushi Chauhan, Cassia Pearce, Yue Ren

TL;DR
This paper introduces the concept of the tropical galaxy of a Laman graph to analyze its realization number, providing new structural insights and a software tool for tropical geometric computations.
Contribution
It defines the tropical galaxy of a Laman graph, explores its properties, and links it to the realization number, advancing the understanding of graph rigidity through tropical geometry.
Findings
Tropical galaxy provides lower bounds for realization number.
Galactic pairing relates to arboreal pairs and subadditivity.
Software package enables practical computations with tropical galaxies.
Abstract
A Laman graph 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 , the best proven lower bound is merely . Motivated by the fact that the realization number can be expressed as a tropical intersection product involving , the Bergman fan of the graphic matroid of , and the fact that stars of naturally lead to lower bounds thereof, we introduce the tropical galaxy of 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Advanced Combinatorial Mathematics · Interconnection Networks and Systems
