English

The number of equivalent realisations of a rigid graph

Combinatorics 2016-10-07 v2

Abstract

Given a rigid realisation of a graph GG in R2{\mathbb R}^2, it is an open problem to determine the maximum number of pairwise non-congruent realisations which have the same edge lengths as the given realisation. This problem can be restated as finding the number of solutions of a related system of quadratic equations and in this context it is natural to consider the number of solutions in C2{\mathbb C}^2 rather that R2{\mathbb R}^2. We show that the number of complex solutions, c(G)c(G), is the same for all generic realisations of a rigid graph GG, characterise the graphs GG for which c(G)=1c(G)=1, and show that the problem of determining c(G)c(G) can be reduced to the case when GG is 33-connected and has no non-trivial 33-edge-cuts. We consider the effect of the Henneberg moves and the vertex-splitting operation on c(G)c(G). We use our results to determine c(G)c(G) exactly for two important families of graphs, and show that the graphs in both families have c(G)c(G) pairwise equivalent generic real realisations. We also show that every planar isostatic graph on nn vertices has at least 2n32^{n-3} pairwise equivalent real realisations.

Keywords

Cite

@article{arxiv.1204.1228,
  title  = {The number of equivalent realisations of a rigid graph},
  author = {Bill Jackson and J. C. Owen},
  journal= {arXiv preprint arXiv:1204.1228},
  year   = {2016}
}