English

Answer to an Isomorphism Problem in $\mathbb{Z}^2$

Combinatorics 2021-06-11 v1

Abstract

For SRnS \subset \mathbb{R}^n and d>0d > 0, denote by G(S,d)G(S, d) the graph with vertex set SS with any two vertices being adjacent if and only if they are at a Euclidean distance dd apart. Deem such a graph to be ``non-trivial" if dd is actually realized as a distance between points of SS. In a 2015 article, the author asked if there exist distinct d1,d2d_1, d_2 such that the non-trivial graphs G(Z2,d1)G(\mathbb{Z}^2, d_1) and G(Z2,d2)G(\mathbb{Z}^2, d_2) are isomorphic. In our current work, we offer a straightforward geometric construction to show that a negative answer holds for this question.

Keywords

Cite

@article{arxiv.2106.05323,
  title  = {Answer to an Isomorphism Problem in $\mathbb{Z}^2$},
  author = {Matt Noble},
  journal= {arXiv preprint arXiv:2106.05323},
  year   = {2021}
}
R2 v1 2026-06-24T03:01:43.256Z