On a metric generalization of Ramsey's theorem (Q1376051)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a metric generalization of Ramsey's theorem |
scientific article |
Statements
On a metric generalization of Ramsey's theorem (English)
0 references
8 March 1998
0 references
An increasing sequence of reals \(x=\{x_i\}\) is simple if all gaps \(x_{i+1}-x_i\) are different. Two simple sequences \(x\) and \(y\) are distance similar if the consecutive distances are ordered in the same way, that is \(x_{i+1}-x_i < x_{j+1}-x_j\) iff \(y_{i+1}-y_i < y_{j+1}-y_j\) for all pairs \(i,j.\) The paper proves that given any bounded simple sequence \(x\) and any colouring of the pairs of rational numbers by finite number of colours, there is always a sequence \(y\) distance similar to \(x\) such that all pairs of \(y\) are of the same colour. A number of analogous results are proved and some interesting counterexamples are given.
0 references
Ramsey's theory
0 references
Szemerédi's theorem
0 references
partition calculus
0 references