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 ...
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...
Phylogenetic Analysis of Canonical/non-canonical Dicers and RNase III Containing Proteins in Fungal Kingdom
Phylogenetic Analysis of Canonical/non-canonical Dicers and RNase III Containing Proteins in Fungal Kingdom
Abstract Background: Dicers were member of RNase III containing proteins family with important RNAi function in eukaryotes. In this study, we tried to address the potential...
PTK7 localization and protein stability is affected by canonical Wnt ligands
PTK7 localization and protein stability is affected by canonical Wnt ligands
ABSTRACT Protein tyrosine kinase 7 (PTK7) is an evolutionarily conserved transmembrane receptor with important roles in embryonic development and disease. Originally...

Back to Top