On sets of points that determine only acute angles

DOI10.1016/J.EJC.2008.07.020MaRDI QIDQ1024284zbMATH OpenOpenAlexFDO

Authors Eyal Ackerman, Oren Ben-Zwi

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.07.020

zbMATH Keywords

acute anglesfinite point setshypergraphsprobabilistic methods

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Other problems of combinatorial convexity (52A37) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Review text

The authors prove that for every integer \(d\) there is a set of points in the \(d\)-dimensional Euclidean space \({\mathbb E}^d\) of size \(\Omega ((\frac{2}{\sqrt{3}})^d\sqrt{d})\) such that every angle determined by three points in the set is acute, that is, smaller than \(\pi/2\). This result improves on the best known lower bound by a factor of \(\Theta (\sqrt{d})\). The short and elegant proof is probabilistic in nature and it uses a theorem of \textit{C. Bertram-Kretzberg} and \textit{H. Lefmann} [SIAM J. Comput. 29, No. 1, 201--230 (1999; Zbl 0937.68056)] about \(3\)-uniform hypergraphs.

Recommendations

• Sets of points determining only acute angles and some related colouring problems
• Acute sets
• Too acute to be true: the story of acute sets
• Acute sets in Euclidean spaces
• The right acute angles problem?

Cites work

• A Lower Bound for Heilbronn'S Problem
• scientific article; zbMATH DE number 3848141 (Why is no real title available?)
• On uncrowded hypergraphs
• Sets of points determining only acute angles and some related colouring problems
• The Algorithmic Aspects of Uncrowded Hypergraphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee

Cited in

(15)

• Acute sets
• Two new approaches to obtaining estimates in the Danzer-Grünbaum problem
• The right acute angles problem?
• Cardinality estimation of support of the global minimizer for the interaction energy with mildly repulsive potentials
• Acute sets of exponentially optimal size
• Point sets with every triangle having a large angle
• On angles determined by fractal subsets of the Euclidean space
• Acute sets in Euclidean spaces
• scientific article; zbMATH DE number 3848141 (Why is no real title available?)
• Danzer-Grünbaum acute-angled triangles
• Too acute to be true: the story of acute sets
• On the Cardinality of Sets in R^d Obeying a Slightly Obtuse Angle Bound
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• Repeated Angles in Three and Four Dimensions
• Sets of points determining only acute angles and some related colouring problems

This page was built for publication: On sets of points that determine only acute angles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024284)