We have the following indirect implication of form equivalence classes:

1 \(\Rightarrow\) 99
given by the following sequence of implications, with a reference to its direct proof:

Implication Reference
1 \(\Rightarrow\) 99

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

Howard-Rubin Number Statement
1:

\(C(\infty,\infty)\):  The Axiom of Choice: Every  set  of  non-empty sets has a choice function.

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.

Comment:

Back