The linked-pairs dimension-dropping conjecture
The linked-pairs dimension-dropping conjecture
Let be a graph. A pair of vertices is linked in in 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 is linked in in , then is globally linked in in . 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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.