Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Canonical Ramsey: triangles, rectangles and beyond

View through CrossRef
In a seminal work, Cheng and Xu showed that if \(\mathcal{S}\) is a square or a triangle with a certain property, then for every positive integer \(r\) there exists \(n_0(\mathcal{S})\) independent of \(r\) such that every \(r\)-coloring of \(\mathbb{E}^n\) with \(n\ge n_0(\mathcal{S})\) contains a monochromatic or a rainbow congruent copy of \(\mathcal{S}\). Geh\'{e}r, Sagdeev, and T\'{o}th formalized this dimension independence as the {canonical Ramsey property} and proved it for all hypercubes, thereby covering rectangles whose squared aspect ratio \((a/b)^2\) is rational. They asked whether this property holds for all triangles and for all rectangles. \begin{enumerate}    \item  We resolve both questions. More precisely, for triangles we confirm the property in \(\mathbb{E}^4\) by developing a novel rotation-spherical chaining argument. For rectangles, we introduce a structural reduction to product configurations of bounded color complexity, enabling the use of the simplex Ramsey theorem together with product Ramsey theorem.    \item Beyond this, we develop a concise perturbation framework based on an iterative embedding coupled with the Frankl–R\"{o}dl simplex super-Ramsey theorem, which yields the canonical Ramsey property for a natural class of \(3\)-dimensional simplices and also furnishes an alternative proof for triangles.\end{enumerate}
Title: Canonical Ramsey: triangles, rectangles and beyond
Description:
In a seminal work, Cheng and Xu showed that if \(\mathcal{S}\) is a square or a triangle with a certain property, then for every positive integer \(r\) there exists \(n_0(\mathcal{S})\) independent of \(r\) such that every \(r\)-coloring of \(\mathbb{E}^n\) with \(n\ge n_0(\mathcal{S})\) contains a monochromatic or a rainbow congruent copy of \(\mathcal{S}\).
Geh\'{e}r, Sagdeev, and T\'{o}th formalized this dimension independence as the {canonical Ramsey property} and proved it for all hypercubes, thereby covering rectangles whose squared aspect ratio \((a/b)^2\) is rational.
They asked whether this property holds for all triangles and for all rectangles.
 \begin{enumerate}    \item  We resolve both questions.
More precisely, for triangles we confirm the property in \(\mathbb{E}^4\) by developing a novel rotation-spherical chaining argument.
For rectangles, we introduce a structural reduction to product configurations of bounded color complexity, enabling the use of the simplex Ramsey theorem together with product Ramsey theorem.
    \item Beyond this, we develop a concise perturbation framework based on an iterative embedding coupled with the Frankl–R\"{o}dl simplex super-Ramsey theorem, which yields the canonical Ramsey property for a natural class of \(3\)-dimensional simplices and also furnishes an alternative proof for triangles.
\end{enumerate}.

Related Results

Differential Algebraic Methods in Ramsey Theory: A Constructive Framework for Ramsey Numbers and Asymptotic Analysis
Differential Algebraic Methods in Ramsey Theory: A Constructive Framework for Ramsey Numbers and Asymptotic Analysis
This paper establishes a comprehensive differential algebraic framework for Ramsey theory, developing explicit representation theorems for Ramsey numbers and related combinatorial ...
BEBERAPA KELAS GRAF RAMSEY MINIMAL UNTUK LINTASAN P_3 VERSUS P_5
BEBERAPA KELAS GRAF RAMSEY MINIMAL UNTUK LINTASAN P_3 VERSUS P_5
In 1930, Frank Plumpton Ramsey has introduced Ramsey's theory, in his paper titled On a Problem of Formal Logic. This study became morepopular since Erdős and Szekeres applied Rams...
Keynes, Ramsey and Pragmatism
Keynes, Ramsey and Pragmatism
In his recent paper in this journal, Bateman (2021) breaks with the “Standard View” of Ramsey’s influence on Keynes and argues that Ramsey’s pragmatist philosophical thought underp...
KEYNES, RAMSEY AND PRAGMATISM
KEYNES, RAMSEY AND PRAGMATISM
In his recent paper in this journal, Bateman (2021) breaks with the “Standard View” of Ramsey’s influence on Keynes and argues that Ramsey’s pragmatist philosophical thought underp...
Advanced Ramsey Dimensional Analysis
Advanced Ramsey Dimensional Analysis
We propose the Ramsey approach for the dimensional analysis of physical systems, which is complementary to the seminal Buckingham theorem. Dimensionless constants describing the ...
A ndrea V olpi . On some Ramsey-like statements . University of Udine. 2026. Supervised by
A ndrea V olpi . On some Ramsey-like statements . University of Udine. 2026. Supervised by
This thesis investigates combinatorial principles from order theory and Ramsey theory with a focus on foundational aspects within the framework of reverse mathematics and computabi...
Jamming and tiling in aggregation of rectangles
Jamming and tiling in aggregation of rectangles
Abstract We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random...
Which are major players, canonical or non-canonical strigolactones?
Which are major players, canonical or non-canonical strigolactones?
Strigolactones (SLs) can be classified into two structurally distinct groups: canonical and non-canonical SLs. Canonical SLs contain the ABCD ring system, and non-canonical SLs lac...

Back to Top