The global linkage characterization conjecture for rigid graphs

Let G=(V,E)G=(V,E) be a rigid graph and let u,vVu,v\in V. A pair of vertices is globally linked if every generic realisation of GG determines the distance between its two vertices. Global linkage characterization conjecture. The pair u,v\\{u,v\\} is globally linked in GG if and only if either uvEuv\in E or uu and vv are joined by three internally disjoint paths in some RM{\mathcal{RM}}-connected component of GG. This would characterize when two vertices in a rigid graph are globally linked; the corresponding result is known when the whole graph is RM{\mathcal{RM}}-connected, but the general rigid-graph case remains open.

Sources & referencesView supporting material

Primary source

Bill Jackson and J. C. Owen, “The number of equivalent realisations of a rigid graph”, arXiv:1204.1228 (2016).

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.