arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting realizations of Laman graphs on the sphere

Published: 2019-03-04
Comments: 15 pages
Journal: Electronic Journal of Combinatorics, 2020

Abstract

We present an algorithm that computes the number of realizations of a Laman graph on a sphere for a general choice of the angles between the vertices. The algorithm is based on the interpretation of such a realization as a point in the moduli space of stable curves of genus zero with marked points, and on the explicit description, due to Keel, of the Chow ring of this space.

BibTeX

Loading...