Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets
Combinatorics
2022-02-14 v2 Metric Geometry
Abstract
The unit distance graph is the infinite graph whose nodes are points in , with an edge between two points if the Euclidean distance between these points is 1. The 2-dimensional version 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 to closed convex subsets of . We show that the graph is connected precisely when the radius of of is equal to 0, or when and the affine dimension of 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}
}