Vertex-splitting conjecture for global rigidity

Let GG be a graph, let dd be a positive integer, and let uvE(G)uv\in E(G). Suppose that GG is (d+1)(d+1)-connected, NG(u)NG(v)=d1|N_G(u)\cap N_G(v)|=d-1, and G/uvG/uv is globally rigid in Rd\mathbb R^d. Vertex-splitting conjecture. Then GG is globally rigid in Rd\mathbb R^d. This is a long-standing question concerning whether the connectivity condition necessary for global rigidity is sufficient in the setting of vertex splitting; the source notes recent developments but does not establish the conjecture.

Sources & referencesView supporting material

Primary source

James Cruickshank, Bill Jackson and Shin-ichi Tanigawa, “Global Rigidity of Triangulated Manifolds”, arXiv:2204.02503 (2024).

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.