The global linkage characterization conjecture for rigid graphs
The global linkage characterization conjecture for rigid graphs
Let be a rigid graph and let . A pair of vertices is globally linked if every generic realisation of determines the distance between its two vertices. Global linkage characterization conjecture. The pair is globally linked in if and only if either or and are joined by three internally disjoint paths in some -connected component of . This would characterize when two vertices in a rigid graph are globally linked; the corresponding result is known when the whole graph is -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
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.