We have the following indirect implication of form equivalence classes:
Implication | Reference |
---|---|
326 \(\Rightarrow\) 88 | Logic at Work: Essay Dedicated to the Memory of Helen Rasiowa, Wojtylak, 1999, |
88 \(\Rightarrow\) 140 | clear |
Here are the links and statements of the form equivalence classes referenced above:
Howard-Rubin Number | Statement |
---|---|
326: | 2-SAT: Restricted Compactness Theorem for Propositional Logic III: If \(\Sigma\) is a set of formulas in a propositional language such that every finite subset of \(\Sigma\) is satisfiable and if every formula in \(\Sigma\) is a disjunction of at most two literals, then \(\Sigma\) is satisfiable. (A literal is a propositional variable or its negation.) Wojtylak [1999] (listed as Wojtylak [1995]) |
88: | \(C(\infty ,2)\): Every family of pairs has a choice function. |
140: | Let \(\Omega\) be the set of all (undirected) infinite cycles of reals (Graphs whose vertices are real numbers, connected, no loops and each vertex adjacent to exactly two others). Then there is a function \(f\) on \(\Omega \) such that for all \(s\in\Omega\), \(f(s)\) is a direction along \(s\). |
Comment: