Results 1 
2 of
2
An upper bound on Euclidean embeddings of rigid graphs with 8 vertices
, 2012
"... A graph is called (generically) rigid in Rd if, for any choice of sufficiently generic edge lengths, it can be embedded in Rd in a finite number of distinct ways, modulo rigid transformations. Here, we deal with the problem of determining the maximum number of planar Euclidean embeddings of minima ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
A graph is called (generically) rigid in Rd if, for any choice of sufficiently generic edge lengths, it can be embedded in Rd in a finite number of distinct ways, modulo rigid transformations. Here, we deal with the problem of determining the maximum number of planar Euclidean embeddings of minimally rigid graphs with 8 vertices, because this is the smallest unknown case in the plane. Until now, the best known upper bound was 128. Our result is an upper bound of 116 (notice that the best known lower bound is 112), and we show it is achieved by exactly two such graphs. We conjecture that the bound of 116 is tight. 1