Characterizing globally linked pairs in graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.25428
curl -X POST /api/v1/records/arxiv/2603.25428/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.25428/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'