Back to Search
Start Over
Three forms of the Erd\H{o}s-Dushnik-Miller Theorem
- Publication Year :
- 2024
-
Abstract
- We continue the study of the Erd\H{o}s-Dushnik-Miller theorem (A graph with an uncountable set of vertices has either an infinite independent set or an uncountable clique) in set theory without the axiom of choice. We show that there are three inequivalent versions of this theorem and we give some results about the positions of these versions in the deductive hierarchy of weak choice principles.
- Subjects :
- Mathematics - Logic
03E25 (Primary) 03E35, 05C63 (Secondary)
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2410.18229
- Document Type :
- Working Paper