Sets of Points Determining Only Acute Angles and Some Related Colouring Problems

We present both probabilistic and constructive lower bounds on the maximum size of a set of points S Rd such that every angle determined by three points in S is acute, considering especially the case S {0, 1}d. These results improve upon a probabilistic lower bound of Erdos and F

• Type: Journal
• Year: 2006
• Where: COMBINATORICS
• Authors: David Bevan
• Keywords: COMBINATORICS 2006, Lower Bounds, Maximum Size, Probabilistic