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
A density version of the Carlson-Simpson theorem - MaRDI portal

A density version of the Carlson-Simpson theorem (Q479520)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A density version of the Carlson-Simpson theorem
scientific article

    Statements

    A density version of the Carlson-Simpson theorem (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2014
    0 references
    The Carlson-Simpson theorem states that, for every integer \(k\geq2\) and every coloring of the set of all words over \(k\), there exist a word \(c\) over \(k\) and a sequence \((w_n)\) of left variable words over \(k\) such that the set \[ \{c\}\cup\{c^\frown w_0(a_0)^\frown\dots^\frown w_n(a_n): n\in\mathbb{N},\;a_0,\dots,a_n\in[k]\} \] is monochromatic. After a short prehistory of the theorem, the authors formulate three density versions and prove them on 60 pages. Among various tools, the Szemeredy technique plays the key part.
    0 references
    words
    0 references
    left variable words
    0 references
    density
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references