Statement:

  \(C(\infty ,2)\):  Every family of pairs has a choice function.

Howard_Rubin_Number: 88

Parameter(s): This form does not depend on parameters

This form's transferability is: Transferable

This form's negation transferability is: Negation Transferable

Article Citations:

Book references

Note connections:

The following forms are listed as conclusions of this form class in rfb1: 47-n, 63, 64, 80, 93, 110, 140, 142, 250, 285, 358, 268, 276, 288-n,

Back

Complete List of Equivalent Forms

Howard-Rubin Number Statement References
88 A

\(P(2,2)\): If \(X\) is a set and \(P\) is a property of subsets of \(X\) of 2 character (that is, \(\forall y\subseteq X (P(y)\) iff \(\forall z\subseteq y (|z|\le 2 \rightarrow P(z)))\)) then if every finite subset of \(X\) can be partitioned into two or fewer \(P\)-sets (that is, sets \(z\) such that \(P(z))\) then \(X\) can be partitioned into two or fewer \(P\)-sets.

Cowen [1982]

88 B

\(G_{2}\): A graph is 2-colorable if every finite subgraph is 2-colorable. note 117.

Mycielski [1961]
Note [117]
88 C

If \(m\) is a cardinal number and \({\cal L}\) is a lattice isomorphic to the lattice of subalgebras of some unary universal algebra (a unary universal algebra is one with only unary or nullary operations) and \(\alpha\) is an automorphism of \({\cal L}\) of order 2 (that is, \(\alpha ^{2}\) is the identity) then there is a unary algebra \(\frak A\) with \(|\hbox{domain }\frak A| \ge m\) and an isomorphism \(\rho\) from \({\cal L}\) onto the lattice of subalgebras of \(\frak A^{2}\) with \[\rho (\alpha (x)) = (\rho (x))^{-1} (= \{(s,t) : (t,s)\in \rho (x)\})\] for all \(x\in {\cal L}\).

Lampe [1974]

88 D

For any cardinal \(m\), there is a unary algebra \(\frak A = \langle A,F\rangle\) (only unary and nullary operations) and a proper subalgebra \(\frak D\) of \(\frak A^{2}\) such that \(\frak A^{2}\) has exactly four subalgebras, \(\frak A\), \(\emptyset\), \(\frak D\) and \(\frak D^{*}= \{(s,t): (t,s)\in\frak D\}\).

Lampe [1974]