English

Nowhere dense Ramsey sets

Combinatorics 2025-08-11 v2

Abstract

A set of points SS in Euclidean space Rd\mathbb{R}^d is called \textit{Ramsey} if any finite partition of R\mathbb{R}^{\infty} yields a monochromatic copy of SS. While characterization of Ramsey set remains a major open problem in the area, a stronger ``density'' concept was considered in [J. Amer. Math. Soc. 3, 1--7, 1990]: If SS is a dd-dimensional simplex, then for any μ>0\mu>0 there is an integer d:=d(S,μ)d:=d(S,\mu) and finite configuration XRdX\subseteq \mathbb{R}^d such that any subconfiguration YXY\subseteq X with YμX|Y|\geq \mu |X| contains a copy of SS. Complementing this, here we show the existence of μ:=μ(S)\mu:=\mu(S) and of an infinite configuration XRX\subseteq \mathbb{R}^{\infty} with the property that any finite coloring of XX yields a monochromatic copy of SS, yet for any finite set of points YXY\subseteq X contains a subset ZYZ\subseteq Y of size ZμY|Z|\geq \mu |Y| without a copy of SS.

Keywords

Cite

@article{arxiv.2402.17137,
  title  = {Nowhere dense Ramsey sets},
  author = {Vojtěch Rödl and Marcelo Sales},
  journal= {arXiv preprint arXiv:2402.17137},
  year   = {2025}
}

Comments

Comments are welcome

R2 v1 2026-06-28T15:01:19.078Z