Take these two questions:
- "Given objects $X$, is there always a group $(X, e, *)$ with those objects?” (Ans: yes iff Axiom of Choice.)
- "Take a group $G$, its automorphism group ${\rm Aut}(G)$, the automorphism group of that ${\rm Aut}({\rm Aut}(G))$, ${\rm Aut}({\rm Aut}({\rm Aut}(G)))$, etc.: does this automorphism tower terminate (count it as terminating when successive groups are iso)?" (Ans, Hamkins: Yes, but the very same group can lead to towers with wildly different heights in different set theoretic universes.)
Now, these two questions should be readily understood by a student who has just met a small amount of group theory in an introductory course, though their answers depend on set theoretic ideas going far beyond the little bit that appears in their introductory text (e.g. Alan Beardon's first year Cambridge text Algebra and Geometry). The question arising:
What other questions in group theory are there that would also strike a near-beginning student as simple and natural, and similarly involve more or less significant amounts of set theory in their answers?