Emergent Mind

Number of double-normal pairs in space

(1412.4405)
Published Dec 14, 2014 in math.CO , cs.DM , and math.MG

Abstract

Given a set $V$ of points in $\mathbb Rd$, two points $p$, $q$ from $V$ form a double-normal pair, if the set $V$ lies between two parallel hyperplanes that pass through $p$ and $q$, respectively, and that are orthogonal to the segment $pq$. In this paper we study the maximum number $Nd(n)$ of double-normal pairs in a set of $n$ points in $\mathbb Rd$. It is not difficult to get from the famous Erd\H{o}s-Stone theorem that $Nd(n) = \frac 12(1-1/k)n2+o(n2)$ for a suitable integer $k = k(d)$ and it was shown in the paper by J. Pach and K. Swanepoel that $\lceil d/2\rceil\le k(d)\le d-1$ and that asymptotically $k(d)\gtrsim d-O(\log d)$. In this paper we sharpen the upper bound on $k(d)$, which, in particular, gives $k(4)=2$ and $k(5)=3$ in addition to the equality $k(3)=2$ established by J. Pach and K. Swanepoel. Asymptotically we get $k(d)\le d- \log2k(d) = d - (1+ o(1)) \log2k(d)$ and show that this problem is connected with the problem of determining the maximum number of points in $\mathbb Rd$ that form pairwise acute (or non-obtuse) angles.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.