We have the following indirect implication of form equivalence classes:

409 \(\Rightarrow\) 342-n
given by the following sequence of implications, with a reference to its direct proof:

Implication Reference
409 \(\Rightarrow\) 62 Short proof of a theorem of Rado on graphs, Foster, B. L. 1964, Proc. Amer. Math. Soc.
note-152
62 \(\Rightarrow\) 61 clear
61 \(\Rightarrow\) 11 clear
11 \(\Rightarrow\) 12 clear
12 \(\Rightarrow\) 73 Weak choice principles, De la Cruz, O. 1998a, Proc. Amer. Math. Soc.
Set Theory: Techniques and Applications, De la Cruz/Di Prisco, 1998b, 47-70
73 \(\Rightarrow\) 342-n clear

Here are the links and statements of the form equivalence classes referenced above:

Howard-Rubin Number Statement
409:

Suppose \((G,\Gamma)\) is a locally finite graph (i.e. \(G\) is a non-empty set and \(\Gamma\) is a function from \(G\) to \(\cal P(G)\) such that for each \(x\in G\), \(\Gamma(x)\) and \(\Gamma^{-1}\{x\}\) are finite), \(K\) is a finite set of integers, and \(T\) is a function mapping subsets of \(K\) into subsets of \(K\). If for each finite subgraph \((A,\Gamma_A)\) there is a function \(\psi\) such that for each \(x\in A\), \(\psi(x)\in T(\psi[\Gamma_A(x)])\), then there is a function \(\phi\) such that for all \(x\in G\), \(\phi(x)\in T(\phi[\Gamma(x)])\).

62:

\(C(\infty,< \aleph_{0})\):  Every set of non-empty finite  sets  has  a choice function.

61:

\((\forall n\in\omega, n\ge 2\))\((C(\infty,n))\): For each \(n\in\omega\), \(n\ge 2\), every set of \(n\) element  sets has a choice function.

11:

A Form of Restricted Choice for Families of Finite Sets: For every infinite set \(A\), \(A\) has an infinite subset \(B\) such that for every \(n\in\omega\), \(n>0\), the set of all \(n\) element subsets of \(B\) has a choice function. De la Cruz/Di Prisco [1998b]

12:

A Form of Restricted Choice for Families of Finite Sets: For every infinite set \(A\) and every \(n\in\omega\), there is an infinite subset \(B\) of \(A\) such the set of all \(n\) element subsets of \(B\) has a choice function. De la Cruz/Di Prisco} [1998b]

73:

\(\forall n\in\omega\), \(PC(\infty,n,\infty)\):  For every \(n\in\omega\), if \(C\) is an infinite family of \(n\) element sets, then \(C\) has an infinite subfamily with a choice function. De la Cruz/Di Prisco [1998b]

342-n:

(For \(n\in\omega\), \(n\ge 2\).) \(PC(\infty,n,\infty)\):  Every infinite family of \(n\)-element sets has an infinite subfamily with a choice function. (See Form 166.)

Comment:

Back