Cookies?
Library Header Image
LSE Research Online LSE Library Services

A note on diameter-Ramsey sets

Corsten, Jan and Frankl, Nóra (2018) A note on diameter-Ramsey sets. European Journal of Combinatorics, 71. pp. 51-54. ISSN 0195-6698

[img] Text - Accepted Version
Restricted to Repository staff only until 10 March 2020.

Download (265kB) | Request a copy
Identification Number: 10.1016/j.ejc.2018.02.036

Abstract

A finite set A⊂Rd is called diameter-Ramsey if for every r∈N, there exists some n∈N and a finite set B⊂Rn with diam(A)=diam(B) such that whenever B is coloured with r colours, there is a monochromatic set A′⊂B which is congruent to A. We prove that sets of diameter 1 with circumradius larger than 1/2–√ are not diameter-Ramsey. In particular, we obtain that triangles with an angle larger than 135∘ are not diameter-Ramsey, improving a result of Frankl, Pach, Reiher and R\"odl. Furthermore, we deduce that there are simplices which are almost regular but not diameter-Ramsey.

Item Type: Article
Official URL: https://www.sciencedirect.com/journal/european-jou...
Additional Information: © 2018 Elsevier Ltd.
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 13 Jul 2018 10:04
Last Modified: 13 Jul 2018 10:08
Projects: K119670
Funders: National Research, Development, and Innovation Office
URI: http://eprints.lse.ac.uk/id/eprint/89238

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics