Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Ramsey set (p. 1). A finite set XX in a Euclidean space is Ramsey if for every positive integer kk there is an integer NN such that every kk-colouring of RN\mathbb R^N contains a monochromatic isometric copy of XX.

EE-Ramsey configuration (p. 3). A configuration is a finite subset of a Euclidean space. For a configuration FF and an equivalence relation EE on FF, FF is EE-Ramsey if for every positive integer kk there is an integer NN such that every kk-colouring of RN\mathbb R^N admits an isometric embedding φ:F→RN\varphi:F\to\mathbb R^N with col⁡(φ(x))=col⁡(φ(y))\operatorname{col}(\varphi(x))=\operatorname{col}(\varphi(y)) whenever xEyxEy. Each class must be monochromatic; different classes may share a colour. Ordinary Ramsey sets are the case of a single class.

Standard facts (p. 2). The paper uses, citing Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, that the Ramsey property is invariant under nonzero scaling, inherited by subsets, and preserved by finite Cartesian products. It also uses that a two-point set is Ramsey (pp. 2, 4) and that the EE-Ramsey property passes to a subset with the restricted relation (p. 4). A subset of one class of an EE-Ramsey configuration is then an ordinary Ramsey set.

Source. The definition on p. 1, the opening of Section 2 on p. 2 and the definitions of Section 3 on p. 3 of Mostafa Mirabi, One-point extensions of Euclidean Ramsey sets, arXiv:2608.11736v1 (12 August 2026), the version named on the source card. A preprint.

Read depth. Claims checked: the definitions and the list of facts were read clause by clause on the page images.

Proof pointer

The paper proves none of these facts. The product theorem is Theorem 20 of Erdős et al.; the paper cites that work without naming a theorem. Scaling and subsets follow by pulling a colouring back along the scaling and by restricting a monochromatic copy. A two-point set at distance a>0a>0 is Ramsey because k+1k+1 points pairwise at distance aa (scaled basis vectors of Rk+1\mathbb R^{k+1}) must contain two of the same colour. Restricting an embedding gives the subset fact for EE-Ramsey configurations.

Dependencies

Erdős et al., Theorem 20 for products.

Bears on