Wiki
Wiki

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

Updated


Source. Published pp. 1–3 and 5, Definitions 1 and 6 and Section 2 (canonical PDF). The corresponding arXiv labels are Definitions 1.1 and 3.4.

For an integer m≥2m\ge2 and a real r>0r>0, write

Tm,r={r(cos⁡(2πj/m),sin⁡(2πj/m)):0≤j<m}.T_{m,r}=\{r(\cos(2\pi j/m),\sin(2\pi j/m)):0\le j<m\}.

A regular polygonal torus is a finite orthogonal Cartesian product T=∏a=1sTma,ra⊆R2sT=\prod_{a=1}^{s}T_{m_a,r_a}\subseteq\mathbb R^{2s}, where s≥1s\ge1, ma≥2m_a\ge2 and ra>0r_a>0. Only the vertices are included. The source permits m=2m=2, interpreted as two antipodal points. If all ma=mm_a=m, the product is mm-regular. If also all ra=rr_a=r, it is (m,r)(m,r)-regular, denoted Tm,rsT_{m,r}^{s}. A common polygon order does not require a common radius.

An embedding preserves every Euclidean distance, without rescaling. For δ>0\delta>0, a δ\delta-embedding of a finite set XX into TT is an injection f:X→Tf:X\to T satisfying

∣∥f(x)−f(x′)∥2−∥x−x′∥2∣<δ(x,x′∈X).\left|\|f(x)-f(x')\|^2-\|x-x'\|^2\right|<\delta \qquad(x,x'\in X).

The error is in squared distance. Injectivity is an additional condition, not a consequence of an unrestricted additive error bound.

A simplex is a finite affinely independent configuration. For labeled points x1,…,xnx_1,\ldots,x_n, affine independence means that ∑ici=0\sum_i c_i=0 and ∑icixi=0\sum_i c_ix_i=0 force all ci=0c_i=0. Single points are included; the empty configuration has only vacuous embedding and Ramsey assertions. The substantive proofs take n≥2n\ge2.

A finite configuration XX is Ramsey if, for every integer q≥1q\ge1, there is a dimension N=N(X,q)N=N(X,q) such that every coloring RN→[q]\mathbb R^N\to[q] contains a monochromatic isometric copy of XX. Here [q]={1,…,q}[q]=\{1,\ldots,q\}. The dimension may depend on the configuration and number of colors. This is an all-color assertion, stronger than a fixed two-color statement.

Every centered torus above lies on a sphere of radius (∑ara2)1/2(\sum_a r_a^2)^{1/2}. This radius belongs to the containing product. An embedded subset can have a smaller intrinsic circumradius, namely the radius about its equidistant center in its own affine hull. No definition here identifies those radii or prescribes the radius of a Ramsey witness.

The exact correction of nearly equal squared distances is in Lemma 4, and regular expansions are treated in the expansion identity.