Definability and almost disjoint families

Abstract

We show that there are no infinite maximal almost disjoint (“mad”) families in Solovay's model, thus solving a long-standing problem posed by A.R.D. Mathias in 1969. We also give a new proof of Mathias' theorem that no analytic infinite almost disjoint family can be maximal, and show more generally that if Martin's Axiom holds at κ<2^(ℵ0), then no κ-Souslin infinite almost disjoint family can be maximal. Finally we show that if ℵ_1^(L[a])<ℵ_1, then there are no Σ^1_2[a] infinite mad families.