English

Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets

Combinatorics 2022-02-14 v2 Metric Geometry

Abstract

The unit distance graph GRd1G_{\mathbb{R}^d}^1 is the infinite graph whose nodes are points in Rd\mathbb{R}^d, with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version GR21G_{\mathbb{R}^2}^1 of this graph is typically studied for its chromatic number, as in the Hadwiger-Nelson problem. However, other properties of unit distance graphs are rarely studied. Here, we consider the restriction of GRd1G_{\mathbb{R}^d}^1 to closed convex subsets XX of Rd\mathbb{R}^d. We show that the graph GRd1[X]G_{\mathbb{R}^d}^1[X] is connected precisely when the radius of r(X)r(X) of XX is equal to 0, or when r(X)1r(X)\geq 1 and the affine dimension of XX is at least 2. For hyperrectangles, we give bounds for the graph diameter in the critical case that the radius is exactly 1.

Keywords

Cite

@article{arxiv.2102.12815,
  title  = {Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets},
  author = {Remie Janssen and Leonie van Steijn},
  journal= {arXiv preprint arXiv:2102.12815},
  year   = {2022}
}