Picture of athlete cycling

Open Access research with a real impact on health...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the Physical Activity for Health Group based within the School of Psychological Sciences & Health. Research here seeks to better understand how and why physical activity improves health, gain a better understanding of the amount, intensity, and type of physical activity needed for health benefits, and evaluate the effect of interventions to promote physical activity.

Explore open research content by Physical Activity for Health...

Sets of points determining only acute angles and some related colouring problems

Bevan, David (2006) Sets of points determining only acute angles and some related colouring problems. The Electronic Journal of Combinatorics, 13 (1). ISSN 1077-8926

Text (Bevan-EJC-2006-Sets-of-points-determining-only-acute-angles)
Bevan_EJC_2006_Sets_of_points_determining_only_acute_angles.pdf - Final Published Version

Download (237kB) | Preview


We present both probabilistic and constructive lower bounds on the maximum size of a set of points S ⊆ R d 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 Erdős and Füredi. We also present lower bounds for some generalisations of the acute angles problem, considering especially some problems concerning colourings of sets of integers.