Abstract
We present a simple construction of an acute set of size \(2^{d-1}+1\) in \(\mathbb {R}^d\) for any dimension d. That is, we explicitly give \(2^{d-1}+1\) points in the d-dimensional Euclidean space with the property that any three points form an acute triangle. It is known that the maximal number of such points is less than \(2^d\). Our result significantly improves upon a recent construction, due to Dmitriy Zakharov, with size of order \(\varphi ^d\) where \(\varphi = (1+\sqrt{5})/2 \approx 1.618\) is the golden ratio.
Similar content being viewed by others
Change history
13 April 2018
Due to a typesetting error some mistakes were introduced; most importantly at the end the third page of the article in the displayed equation
References
Aigner, M., Ziegler, G.M.: Proofs from the Book, 5th edn. Springer, Berlin (2014)
Barvinok, A., Lee, S.J., Novik, I.: Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets. Discrete Comput. Geom. 49(3), 429–443 (2013)
Croft, H.: On 6-point configurations in 3-space. J. Lond. Math. Soc. 36, 289–306 (1961)
Danzer, L., Grünbaum, B.: Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee. Math. Z. 79, 95–99 (1962)
Erdős, P., Füredi, Z.: The greatest angle among \(n\) points in the \(d\)-dimensional Euclidean space. In: Berge, C., et al. (eds.) Combinatorial Mathematics. Annals of Discrete Mathematics, vol. 17, pp. 275–283. Elsevier, Amsterdam (1983)
Grünbaum, B.: Strictly antipodal sets. Isr. J. Math. 1, 5–10 (1963)
Harangi, V.: Acute sets in Euclidean spaces. SIAM J. Discrete Math. 25(3), 1212–1229 (2011)
Kupavskii, A.: The number of double-normals in space. Discrete Comput. Geom. 56(3), 711–726 (2016)
Zakharov, D.: Acute sets. Discrete Comput. Geom. https://doi.org/10.1007/s00454-017-9947-y
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
The first author was supported by NKFIH (National Research, Development and Innovation Office) Grant PD 121107. The second author was supported by “MTA Rényi Lendület Véletlen Spektrum Kutatócsoport”.
The original article was revised to correct errors introduced during typesetting.
Rights and permissions
About this article
Cite this article
Gerencsér, B., Harangi, V. Acute Sets of Exponentially Optimal Size. Discrete Comput Geom 62, 775–780 (2019). https://doi.org/10.1007/s00454-018-9985-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-018-9985-0