A note on diameter-Ramsey sets
Combinatorics
2018-03-26 v2
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\"odl. Furthermore, we deduce that there are simplices which are almost regular but not diameter-Ramsey.
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