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
    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
    0 references
    0 references
    0 references
    0 references
    words
    0 references
    left variable words
    0 references
    density
    0 references
    0 references