arXiv++ Combinatorics

Browse math.CO papers from arXiv

Computing the number of realizations of a Laman graph

Published: 2017-07-12 | Updated: 2017-10-11
Comments: Extended abstract; the long version is arxiv:1701.05500
Journal: Electronic Notes in Discrete Mathematics (Proceedings of Eurocomb 2017) 61, pp. 207-213, 2017

Abstract

Laman graphs model planar frameworks which are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. In a recent paper we provide a recursion formula for this number of realizations using ideas from algebraic and tropical geometry. Here, we present a concise summary of this result focusing on the main ideas and the combinatorial point of view.

BibTeX

Loading...