{"id":"arxiv/2603.25428","url":"https://arxiv.org/abs/2603.25428","tags":["math.CO"],"score":0,"title":"Characterizing globally linked pairs in graphs","domain":"math.CO","source":"arxiv","authors":["Tibor Jordán","Shin-ichi Tanigawa"],"reviews":0,"subject":"math.CO","summary":"A pair $\\{u,v\\}$ of vertices is said to be globally linked in a $d$-dimensional framework $(G,p)$ if there exists no other framework $(G,q)$ with the same edge lengths, in which the distance between the points corresponding to $u$ and $v$ is different from that in $(G,p)$. We say that $\\{u,v\\}$ is globally linked in $G$ in $\\R^d$ if $\\{u,v\\}$ is globally linked in every generic $d$-dimensional framework $(G,p)$. We give a complete combinatorial characterization of globally linked vertex pairs in graphs in $\\R^2$, solving a conjecture of Jackson, Jordán and Szabadka from 2006 in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}