Colouring finite products (Q2077893)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Colouring finite products |
scientific article; zbMATH DE number 7479497
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring finite products |
scientific article; zbMATH DE number 7479497 |
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
colourings
0 references
products
0 references
\(\rho\)-functions
0 references
0 references
0.7144723
0 references
0.67778856
0 references
0 references
0.6643071
0 references
0.65084314
0 references
0.64967585
0 references
0 references
0.64654624
0 references