A note on diameter-Ramsey sets
arXiv:1708.07373 · doi:10.1016/j.ejc.2018.02.036
Abstract
A finite set is called if for every , there exists some and a finite set with such that whenever is coloured with colours, there is a monochromatic set which is congruent to . We prove that sets of diameter with circumradius larger than are not diameter-Ramsey. In particular, we obtain that triangles with an angle larger than are not diameter-Ramsey, improving a result of Frankl, Pach, Reiher and Rödl. Furthermore, we deduce that there are simplices which are almost regular but not diameter-Ramsey.
4 pages