English

Maximal discrete sets

Logic 2021-01-01 v1 Combinatorics

Abstract

We survey results regarding the definability and size of maximal discrete sets in analytic hypergraphs. Our main examples include maximal almost disjoint (or mad) families, I\mathcal I-mad families, maximal eventually different families, and maximal cofinitary groups. We discuss the non-increasing sequence of cardinal characteristics aξ\mathfrak a_\xi, for ξ<ω1\xi<\omega_1 as well as the notions of spectra of characteristics and optimal projective witnesses. We give an account of Zhang's forcing to add generic cofinitary permutations, and of a version of this forcing with built-in coding.

Keywords

Cite

@article{arxiv.2012.14638,
  title  = {Maximal discrete sets},
  author = {David Schrittesser},
  journal= {arXiv preprint arXiv:2012.14638},
  year   = {2021}
}

Comments

21 pages. Contains some corrections in comparison to the published version