Annulus graphs in $\mathbb R^d$
Combinatorics
2023-09-20 v3
Abstract
A -dimensional annulus graph with radii and (here ) is a graph embeddable in so that two vertices and form an edge if and only if their images in the embedding are at distance in the interval . In this paper we show that the family of -dimensional annulus graphs with radii and is uniquely characterised by when this ratio is sufficiently large. Moreover, as a step towards a better understanding of the structure of , we show that is given by for all satisfying and also if moreover .
Keywords
Cite
@article{arxiv.2112.09453,
title = {Annulus graphs in $\mathbb R^d$},
author = {Lyuben Lichev and Tsvetomir Mihaylov},
journal= {arXiv preprint arXiv:2112.09453},
year = {2023}
}
Comments
17 pages, 6 figures