Gluing characterization conjecture for globally linked pairs

Let G=(V,E)G=(V,E) be the union of graphs G1=(V1,E1)G_1=(V_1,E_1) and G2=(V2,E2)G_2=(V_2,E_2) with V1V2={u,v}V_1\cap V_2=\{u,v\}. A pair is linked in a graph in Rd\mathbb{R}^d when its distance is fixed in every equivalent realization, and it is globally linked when this holds for every generic realization.

Gluing characterization conjecture. If {u,v}\{u,v\} is not linked in G2G_2 in Rd\mathbb{R}^d, then {u,v}\{u,v\} is globally linked in GG in Rd\mathbb{R}^d if and only if it is globally linked in G1G_1 in Rd\mathbb{R}^d.

The paper presents this as a counterpart to the planar gluing theorem and as a potential tool for recognizing dd-entwined graphs algorithmically. The source gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Dániel Garamvölgyi and Tibor Jordán, “Partial reflections and globally linked pairs in rigid graphs”, arXiv:2305.03412 (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.