Annulus graphs in \mathbb R^d

Publication date 17 December 2021

Abstract: A

d

-dimensional annulus graph with radii

R_{1}

and

R_{2}

(here

R_{2} g e R_{1} g e 0

) is a graph embeddable in

m a t h b b R^{d}

so that two vertices

u

and

v

form an edge if and only if their images in the embedding are at distance in the interval

[R_{1}, R_{2}]

. In this paper we show that the family

m a t h c a l A_{d} (R_{1}, R_{2})

of

d

-dimensional annulus graph with radii

R_{1}

and

R_{2}

is uniquely characterised by

R_{2} / R_{1}

when this parameter is sufficiently large. Moreover, as a step towards a better understanding the structure of

m a t h c a l A_{d} (R_{1}, R_{2})

, we show that

s u p_{G i n m a t h c a l A_{d} (R_{1}, R_{2})} c h i (G) / o m e g a (G)

is given by

e x p (O (d))

for all

R_{1}, R_{2}

satisfying

R_{2} g e R_{1} > 0

and also

e x p (O m e g a (d))

if moreover

R_{2} / R_{1} g e 1.2

.

This page was built for publication: Annulus graphs in $\mathbb R^d$