The connectivity conjecture for globally rigid k-chains

From papers

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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.