The linked-pairs dimension-dropping conjecture

Let G=(V,E)G=(V,E) be a graph. A pair of vertices is linked in GG in Rk\mathbb{R}^k when its distance is fixed across all generic equivalent realizations, and globally linked when that distance is fixed across all equivalent realizations. The linked-pairs dimension-dropping conjecture. If {u,v}\{u,v\} is linked in GG in Rd+1\mathbb{R}^{d+1}, then {u,v}\{u,v\} is globally linked in GG in Rd\mathbb{R}^d. This would clarify the relationship between rigidity in consecutive dimensions and would imply the paper's dimension-dropping theorem and a strengthening of its minimally globally rigid graph theorem. The conjecture is proved in the cases d=1,2d=1,2 but remains open in general.

Sources & referencesView supporting material

Primary source

Dániel Garamvölgyi and Tibor Jordán, “Minimally globally rigid graphs”, arXiv:2202.11617 (2022).

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.