Paul E. Howard

Three forms of the Erdős-Dushnik-Miller Theorem

We continue the study of the Erdő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 positio...