Colouring finite products (Q2077893)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Colouring finite products
scientific article

    Statements

    Colouring finite products (English)
    0 references
    22 February 2022
    0 references
    Let \(X_1,\dots,X_n\) be a finite sequence of countable infinite sets. Then, there is a colouring of the product \(\prod_{i=1}^n X_i\) with \(n!\) colours such that for each family \(\{ Y_i :i<n\}\) of infinite subsets \(Y_i \subseteq X_i\), each of the \(n!\) colours shows up in the subproduct \(\prod_{i=1}^n Y_i\).\par Here, the author investigates this phenomenon in case when some of the sets \(X_i\) are uncountable. He shows:\par Theorem 1.1: Suppose \(X_1,\dots,X_n\) are infinite sets with at least one of them uncountable. Then for each finite colouring of \(\prod_{i=1}^n X_i\) there exists infinite sets \(Y_i \subseteq X_i\) such that \(\prod_{i=1}^n Y_i\) uses no more that \((n-1)!\) colours.\par Theorem 1.2: Let \(\Omega\) denote the set of countable ordinals. Then for each \(n<\omega\) there is a finite colouring of \(\Omega^n\) which has at least \((n-1)!\) colours on any subproduct \(\prod_{i=1}^n Y_i\) with \(Y_i \subseteq \Omega\) infinite.\par The first theorem can be seen as an interpretation of a result of R. Laver. For the proof of the two theorems, the author uses \(\rho\)-functions which he studied in detail in \textit{S. Todorcevic} [Walks on ordinals and their characteristics. Basel: Birkhäuser (2007; Zbl 1148.03004)].
    0 references
    0 references
    colourings
    0 references
    products
    0 references
    \(\rho\)-functions
    0 references
    0 references

    Identifiers