Gluing characterization conjecture for globally linked pairs
Gluing characterization conjecture for globally linked pairs
Let be the union of graphs and with . A pair is linked in a graph in 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 is not linked in in , then is globally linked in in if and only if it is globally linked in in .
The paper presents this as a counterpart to the planar gluing theorem and as a potential tool for recognizing -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
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.