### Abstract

**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.

Language | English |
---|---|

Article number | R12 |

Number of pages | 24 |

Journal | The Electronic Journal of Combinatorics |

Volume | 13 |

Issue number | 1 |

Publication status | Published - 15 Feb 2006 |

### Fingerprint

### Keywords

- point sets
- probabilistic method
- acute angles

### Cite this

}

*The Electronic Journal of Combinatorics*, vol. 13, no. 1, R12.

**Sets of points determining only acute angles and some related colouring problems.** / Bevan, David.

Research output: Contribution to journal › Article

TY - JOUR

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

AU - Bevan, David

PY - 2006/2/15

Y1 - 2006/2/15

N2 - 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 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.

AB - 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 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.

KW - point sets

KW - probabilistic method

KW - acute angles

UR - http://www.combinatorics.org/

UR - http://www.combinatorics.org/ojs/index.php/eljc/article/view/v13i1r12

M3 - Article

VL - 13

JO - The Electronic Journal of Combinatorics

T2 - The Electronic Journal of Combinatorics

JF - The Electronic Journal of Combinatorics

SN - 1077-8926

IS - 1

M1 - R12

ER -