Double-normal pairs in space

Abstract: A double-normal pair of a finite set

S

of points from

R^{d}

is a pair of points

p, q

from

S

such that

S

lies in the closed strip bounded by the hyperplanes through

p

and

q

perpendicular to

p q

. A double-normal pair

p q

is strict if

S s e t m i n u s p, q

lies in the open strip. The problem of estimating the maximum number

N_{d} (n)

of double-normal pairs in a set of

n

points in

R^{d}

, was initiated by Martini and Soltan (2006). It was shown in a companion paper that in the plane, this maximum is

3 l f l o o r n / 2 f l o o r

, for every

n > 2

. For

d g e q 3

, it follows from the ErdH{o}s-Stone theorem in extremal graph theory that

N_{d} (n) = f r a c 12 (1 - 1 / k) n^{2} + o (n^{2})

for a suitable positive integer

k = k (d)

. Here we prove that

k (3) = 2

and, in general,

l c e i l d / 2 c e i l l e q k (d) l e q d - 1

. Moreover, asymptotically we have

l i m_{n i g h t a r r o w i n f t y} k (d) / d = 1

. The same bounds hold for the maximum number of strict double-normal pairs.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Double-normal pairs in space