A note on diameter-Ramsey sets
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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.