Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a metric generalization of Ramsey's theorem - MaRDI portal

On a metric generalization of Ramsey's theorem (Q1376051)

From MaRDI portal





scientific article; zbMATH DE number 1106793
Language Label Description Also known as
English
On a metric generalization of Ramsey's theorem
scientific article; zbMATH DE number 1106793

    Statements

    On a metric generalization of Ramsey's theorem (English)
    0 references
    0 references
    0 references
    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

    Identifiers