Hindman's Theorem in the hierarchy of Choice Principles

Abstract

In the context of $\mathsf{ZF}$, we analyze a version of Hindman's finite unions theorem on infinite sets, which normally requires the Axiom of Choice to be proved. We establish the implication relations between this statement and various classical weak choice principles, thus precisely locating the strength of the statement as a weak form of the $\mathsf{AC}$.

17 pages, 2 figures. Last batch of minor changes to accurately reflect the final published version of the paper