English

A note on diameter-Ramsey sets

Combinatorics 2018-03-26 v2

Abstract

A finite set ARdA \subset \mathbb{R}^d is called diameter-Ramsey\textit{diameter-Ramsey} if for every rNr \in \mathbb N, there exists some nNn \in \mathbb N and a finite set BRnB \subset \mathbb{R}^n with diam(A)=diam(B)\mathrm{diam}(A)=\mathrm{diam}(B) such that whenever BB is coloured with rr colours, there is a monochromatic set ABA' \subset B which is congruent to AA. We prove that sets of diameter 11 with circumradius larger than 1/21/\sqrt{2} are not diameter-Ramsey. In particular, we obtain that triangles with an angle larger than 135135^\circ 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.

Keywords

Cite

@article{arxiv.1708.07373,
  title  = {A note on diameter-Ramsey sets},
  author = {Jan Corsten and Nóra Frankl},
  journal= {arXiv preprint arXiv:1708.07373},
  year   = {2018}
}

Comments

4 pages

R2 v1 2026-06-22T21:22:37.344Z