No label defined (Q3974986)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 17658
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 17658 |
Statements
26 June 1992
0 references
supporting hyperplanes
0 references
bibliography
0 references
0.9257808923721312
0 references
0.9210865497589112
0 references
0.8862591981887817
0 references
0.8862591981887817
0 references
0.8525831699371338
0 references
[For the entire collection see Zbl 0726.00015.] Let \(X=\{x_ 1,x_ 2,\dots,x_ n\}\subset\mathbb{R}^ d\) and let \(P\) be the convex hull of \(X\). The points \(x_ i, x_ j\) are called antipodal (strictly antipodal) if there are different parallel supporting hyperplanes \(H'\), \(H''\) of \(P\) with \(x_ i\in H'\), \(x_ j\in H''\) (with \(x_ i\in P\cap H'\), \(\{x_ j\}=P\cap H''\)). Let \(a(X)\) \((sa(X))\) denote the number of antipodal (strictly antipodal) points \(x_ i\), \(x_ j\) of \(X\). The authors prove: 1. For \(d=2\), \([n^ 2/4]\leq\max\{a(X)|\;| X|=n\}\leq(n^ 2/4)+O(n)\) where \([x]\) denotes the smallest integer \(\geq x\). 2. For \(d=3\) one has \([n^ 2/3]\max\{sa(X)|\;| X|=n\}\leq(2/5)n^ 2\) and \[ [3n^ 2/8]+4\leq\max\{a(X)|\;| X|=n\}\leq 7n^ 2/16 \] (the lower bound holding for \(n\geq 8\)). For \(d>3\) the generalized inequalities are also given, but they are too involved to be stated here. The paper contains some interesting conjectures related with the problem and a detailed bibliography about it.
0 references