{"id":"arxiv/2602.05831","url":"https://arxiv.org/abs/2602.05831","tags":["math.CO"],"score":0,"title":"Metric representations by minimal graphs","domain":"math.CO","source":"arxiv","authors":["Víctor Franco-Sánchez","Mercè Mora","María Luz Puertas"],"reviews":0,"subject":"math.CO","summary":"A resolving set in a graph $G$ is a vertex subset $W= \\{ω^1, \\dots, ω^n\\} \\subseteq V(G)$ such that each $u \\in V(G)$ can be uniquely identified by the vector $r(u \\vert W) = (d(u,ω^1), \\dots, d(u,ω^n))$ of metric coordinates of $u$ with respect to $W$. The reverse problem of identifying the vector sets that are a set of coordinates of some graph provides the concept of realizable vector set $S \\subset \\mathbb{Z}^n$ by a pair $(G, W)$ meaning that $S=\\{ r(u\\vert W)\\colon u\\in V(G)\\}$ with $W$ a resolving set of the graph $G$. Here we focus on the minimality of the realizations of vector sets…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}