Locally countable orderings
Locally countable orderings
Locally countable orderings
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Possible generalizations II<br />
We say that a set X ⊂ 2 ω is a quasi-antichain in the Turing<br />
degrees if it satisfies the following properties:<br />
1 ∃x ∈ X∃y ∈ X(x ≢ T y).<br />
2 ∀x ∈ X∀y(x ≡ T y → y ∈ X).<br />
3 ∀x ∈ X∀y ∈ X(x ≢ T y → x ≰ T y).<br />
It is not hard to see that there is a nonmeasurable<br />
quasi-antichain in the Turing degrees.<br />
Question (Jockusch)<br />
Is every maximal quasi-antichain in the Turing degrees<br />
nonmeasurable?