Hypothesis: HR 99:

Rado's Selection Lemma: Let \(\{K(\lambda): \lambda \in\Lambda\}\) be a family  of finite subsets (of \(X\)) and suppose for each finite \(S\subseteq\Lambda\) there is a function \(\gamma(S): S \rightarrow X\) such that \((\forall\lambda\in S)(\gamma(S)(\lambda)\in K(\lambda))\).  Then there is an \(f: \Lambda\rightarrow X\) such that for every finite \(S\subseteq\Lambda\) there is a finite \(T\) such that \(S\subseteq T\subseteq\Lambda\) and such that \(f\) and \(\gamma (T)\) agree on S.

Conclusion: HR 216:

Every infinite tree has either an infinite chain or an infinite antichain.

List of models where hypothesis is true and the conclusion is false:

Name Statement
\(\cal N2\) The Second Fraenkel Model The set of atoms \(A=\{a_i : i\in\omega\}\) is partitioned into two element sets \(B =\{\{a_{2i},a_{2i+1}\} : i\in\omega\}\). \(\mathcal G \) is the group of all permutations of \( A \) that leave \( B \) pointwise fixed and \( S \) is the set of all finite subsets of \( A \).

Code: 5

Comments:


Edit | Back