English

Embedding Euclidean Distance Graphs in $\mathbb{R}^n$ and $\mathbb{Q}^n$

Combinatorics 2021-08-18 v1 Metric Geometry

Abstract

For SRS \subseteq \mathbb{R}, positive integer nn, and d>0d > 0, let G(Sn,d)G(S^n, d) be the graph whose vertex set is SnS^n where any two vertices are adjacent if and only if they are Euclidean distance dd apart. The primary question we will consider in our work is as follows. Given nn and distance dd actually realized as a distance between points of the rational space Qn\mathbb{Q}^n, does there exist a finite graph GG that appears as a subgraph of G(Qn,d)G(\mathbb{Q}^n, d) but not as a subgraph of G(Rn1,1)G(\mathbb{R}^{n-1}, 1)? We answer this question affirmatively for n5n \leq 5, and along the way, resolve a few related questions as well.

Keywords

Cite

@article{arxiv.2108.07713,
  title  = {Embedding Euclidean Distance Graphs in $\mathbb{R}^n$ and $\mathbb{Q}^n$},
  author = {Matt Noble},
  journal= {arXiv preprint arXiv:2108.07713},
  year   = {2021}
}
R2 v1 2026-06-24T05:11:44.446Z