Generalizing Hartogs' Trichotomy Theorem
David Feldman, Mehmet Orhon, Andreas Blass

TL;DR
This paper demonstrates that the Axiom of Choice can be derived from weaker hypotheses involving the comparability of finite families of cardinals, extending Hartogs' classical theorem.
Contribution
It generalizes Hartogs' Trichotomy Theorem by showing that comparability of any finite subset of cardinals suffices to imply the Axiom of Choice.
Findings
Comparability of any pair of cardinals implies AC.
Finite families of cardinals with at least one comparable pair imply AC.
Weaker hypotheses than Hartogs' original assumption are sufficient.
Abstract
A celebrated argument of F. Hartogs (1915) deduces the Axiom of Choice from the hypothesis of comparability for any pair of cardinals. We show how each of a sequence of seemingly much weaker hypotheses suffices. Fixing a finite number , the Axiom of Choice follows if merely any family of cardinals contains at least one comparable pair.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
