English

Finiteness classes arising from Ramsey-theoretic statements in set theory without choice

Logic 2021-03-03 v6

Abstract

We investigate infinite sets that witness the failure of certain Ramsey-theoretic statements, such as Ramsey's or (appropriately phrased) Hindman's theorem; such sets may exist if one does not assume the Axiom of Choice. We obtain very precise information as to where such sets are located within the hierarchy of infinite Dedekind-finite sets.

Keywords

Cite

@article{arxiv.1910.11025,
  title  = {Finiteness classes arising from Ramsey-theoretic statements in set theory without choice},
  author = {Joshua Brot and Mengyang Cao and David Fernández-Bretón},
  journal= {arXiv preprint arXiv:1910.11025},
  year   = {2021}
}

Comments

23 pages, 1 figure+1 picture. A few typos corrected, and some references updated, as compared to the previous version

R2 v1 2026-06-23T11:53:33.093Z