On Erdos--Dushnik--Miller theorem without AC
arXiv:2211.05665 · doi:10.4064/ba221221-6-6
Abstract
In set theory without the Axiom of Choice, we study the possible placement of Erdos-Dushnik-Miller theorem restricted to an uncountable set of vertices in the hierarchy of weak choice forms. We also answer a part of a question raised by Lajos Soukup.
This version of the manuscript is accepted in a Journal (a few changes in claim 5.3 from arXiv version 3). arXiv admin note: text overlap with arXiv:2109.05914
References in corpus (3)
- Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
- Combinatorial Properties and Dependent choice in symmetric extensions based on Lévy Collapse
- Chromatic number of the product of graphs, graph homomorphisms, Antichains and cofinal subsets of posets without AC