{"id":"arxiv/2608.15853","url":"https://arxiv.org/abs/2608.15853","tags":["math.CO"],"score":0,"title":"Disconnected graphs and extremal bounds for realizable distance orders","domain":"math.CO","source":"arxiv","authors":["Gerardo L. Maldonado","Leonardo Martínez-Sandoval","Miguel Raggi","Edgardo Roldán-Pensado"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph together with a total order $\\prec$ on its edges. We say that $\\prec$ is realizable in $\\mathbb{R}^d$ if there is a placement of the vertices of $G$ in $\\mathbb{R}^d$ such that the Euclidean lengths of the edges induce exactly the order $\\prec$. Almendra-Hernández and Martínez-Sandoval proved that every total order on the edges of the complete graph $K_n$ is realizable in $\\mathbb{R}^{n-2}$. We show that the same is not true for the disjoint union of two complete graphs: for every $n\\geq 3$ there is a total order on the edges of $K_n\\sqcup K_n$ that is not realizable in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}