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, -mad families, maximal eventually different families, and maximal cofinitary groups. We discuss the non-increasing sequence of cardinal characteristics , for 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