Embedding Euclidean Distance Graphs in $\mathbb{R}^n$ and $\mathbb{Q}^n$
Combinatorics
2021-08-18 v1 Metric Geometry
Abstract
For , positive integer , and , let be the graph whose vertex set is where any two vertices are adjacent if and only if they are Euclidean distance apart. The primary question we will consider in our work is as follows. Given and distance actually realized as a distance between points of the rational space , does there exist a finite graph that appears as a subgraph of but not as a subgraph of ? We answer this question affirmatively for , and along the way, resolve a few related questions as well.
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}
}