Journal of Combinatorics

Volume 2 (2011)

Number 3

Transitive sets and cyclic quadrilaterals

Pages: 457 – 462

DOI: http://dx.doi.org/10.4310/JOC.2011.v2.n3.a6

Authors

Imre Leader (Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Cambridge, England)

Paul A. Russell (Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Cambridge, England)

Mark Walters (School of Mathematical Sciences, Queen Mary, University of London, England)

Abstract

Motivated by some questions in Euclidean Ramsey theory, our aim in this note is to show that there exists a cyclic quadrilateral that does not embed into any transitive set (in any dimension).We show that in fact this holds for almost all cyclic quadrilaterals, and we also give explicit examples of such cyclic quadrilaterals. These are the first explicit examples of spherical sets that do not embed into transitive sets.

Keywords

Ramsey theory, Euclidean Ramsey theory, transitive sets

Full Text (PDF format)