Favourite distances in \(3\)-space (Q2185206)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Favourite distances in \(3\)-space |
scientific article |
Statements
Favourite distances in \(3\)-space (English)
0 references
4 June 2020
0 references
Let \(S\) be a configuration of \(n\) points in the \(d\)-dimensional Euclidean space \(\mathbb{R}^d\). Let \(d(x,y)\) denote the Euclidean distance between points \(x\) and \(y\). Let us be given a function \(r: S\rightarrow (0,\infty)\), which assigns a ``preferred distance'' to every point of \(S\). The number of preferred distances in the configuration \(S\) is \(|\{(x,y): x,y\in S \text{ and } d(x,y)=r(x)\}|\). Let \(f_d(n)\) denote the maximum number of preferred distances over all choices of \(n\)-element point configurations in \(\mathbb{R}^d\) and all choices of the function \(r\). \textit{D. Avis} et al. [Graphs Combin. 4, 207--217 (1988; Zbl 0656.05039)] introduced this concept and showed the foillowing bounds for \(d=3\): \(\frac{n^2}{4}+ \frac{3n}{2} \leq f_3(n) \leq \frac{n^2}{4}+a n^{2-b} \), for some \(a,b>0\). The paper under review shows that \( f_3(n)= \frac{n^2}{4}+\frac{5n}{2}+O(1) \) as \(n\rightarrow \infty\) through forcing an almost circular structure and using extremal graph theory.
0 references
repeated distances
0 references
finite point configuration
0 references
Kővari-Sós-Turán Theorem
0 references