Bounds on the measurable chromatic number of Rn

L. A. Székely, N. C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

16 Citations (Scopus)

Abstract

We develop a method of estimating the (upper) density of a set in Rn or Sn for which the distance between any pair of points is not in a prescribed set. This is a generalisation of a planar principle of the first author. It improves the best known results for small values of n≥3. It also improves the known lower bounds on the measurable chromatic number of Rn for small n≥4.

Original languageEnglish
Pages (from-to)343-372
Number of pages30
JournalDiscrete Mathematics
Volume75
Issue number1-3
DOIs
Publication statusPublished - 1989
Externally publishedYes

Cite this