The connectivity conjecture for globally rigid k-chains

About 17 years old · traced to

Let dd be a positive integer, and let a kk-chain be a graph of the type defined in the paper, with vertices embedded in Rd\mathbb{R}^d. A graph is generically globally rigid if a generic realization is uniquely determined up to Euclidean congruence by its edge lengths.

Connectivity conjecture. Any (d+1)(d+1)-connected kk-chain in Rd\mathbb{R}^d with more than (d+22)\binom{d+2}{2} vertices is generically globally rigid.

The paper presents this as an experimentally supported conjecture about the unexplored range above (d+22)\binom{d+2}{2} vertices; its resolution is not supplied here.

References

Primary source

Samuel Frank and Jiayang Jiang, “New Classes of Counterexamples to Hendrickson's Global Rigidity Conjecture”, arXiv:0909.2893 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.