Gluing characterization conjecture for globally linked pairs

At least 2 years old · documented by

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 V1∩V2={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.

References

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.