English

Maximal sets without Choice

Logic 2022-08-02 v1

Abstract

We show that it is consistent relative to ZF, that there is no well-ordering of R\mathbb{R} while a wide class of special sets of reals such as Hamel bases, transcendence bases, Vitali sets or Bernstein sets exists. To be more precise, we can assume that every projective hypergraph on R\mathbb{R} has a maximal independent set, among a few other things. For example, we get transversals for all projective equivalence relations. Moreover, this is possible while either DCω1\mathsf{DC}_{\omega_1} holds, or countable choice for reals fails. Assuming the consistency of an inaccessible cardinal, "projective" can even be replaced with "L(R)L(\mathbb{R})". This vastly strengthens earlier consistency results in the literature.

Keywords

Cite

@article{arxiv.2208.00923,
  title  = {Maximal sets without Choice},
  author = {Jonathan Schilhan},
  journal= {arXiv preprint arXiv:2208.00923},
  year   = {2022}
}

Comments

16 pages