Picture of smart phone in human hand

World leading smartphone and mobile technology research at Strathclyde...

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 University of Strathclyde researchers, including by Strathclyde researchers from the Department of Computer & Information Sciences involved in researching exciting new applications for mobile and smartphone technology. But the transformative application of mobile technologies is also the focus of research within disciplines as diverse as Electronic & Electrical Engineering, Marketing, Human Resource Management and Biomedical Enginering, among others.

Explore Strathclyde's Open Access research on smartphone technology now...

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.