A combinatorial property of cardinals (Q2781310)
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: A combinatorial property of cardinals |
scientific article; zbMATH DE number 1721055
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A combinatorial property of cardinals |
scientific article; zbMATH DE number 1721055 |
Statements
A combinatorial property of cardinals (English)
0 references
19 March 2002
0 references
infinite cardinal
0 references
\(0\)-pair
0 references
\(1\)-pair
0 references
GCH
0 references
For a nonempty set \(X\), let \([X]^{\leq 2}\) be the set of all subsets of \(X\) with at most two elements, and \([X]^{<\omega}\) the set of all finite subsets of \(X\). Let a two-coloring \(F:[X]^2\to \{0,1\}\) be given. For a mapping \(f: X\to [X]^{<\omega}\), a pair \((x,y)\in X\times X\) is said to be \(0\)-pair if \(F(x,t)= 0\) for every \(t\in f(y)\), and \(F(u,y)= 0\) for every \(u\in f(x)\). The definition of \(1\)-pairs is analogous. For an infinite cardinal \(\kappa\) let \(P(\kappa)\) denote the following statement: There exists a function \(F:[\kappa]^{\leq 2}\to \{0,1\}\) such that for every mapping \(f: \kappa\to [\kappa]^{<\omega}\) there exists a \(0\)-pair and a \(1\)-pair. Then it is proved: 1) \(P(\kappa)\) fails for \(\kappa\leq\omega_1\). 2) Using GCH, \(P(\kappa)\) holds for every \(\kappa\geq \omega_2\). 3) Using ZFC there follows: \(P(\kappa)\) holds if \(\kappa^{\aleph_2}= \kappa\). 4) Using GCH, the following is proved: Assume that \(\text{cf}(\lambda)> \omega_1\). Then it is consistent that \(2^{\aleph_1}= \lambda\) and \(P(\omega_2)\) holds.
0 references