Mathematical questions whose answer depends on the Axiom of Choice

Question inspired by the following surprising claim:

The chromatic number of the $R^n$ hyperplane may depend on whether the Axiom of Choice is available or not.

http://shelah.logic.at/files/E33.pdf

See more on the chromatic number (Hadwiger-Nelson) problem:

Are there any interesting non-artificial claims out there (like well known theorems) whose veracity critically depends on the Axiom of Choice - they comletely fall apart (or the answer changes) if the AC is removed?

Of course:

1. There exists a free ultrafilter.
2. There exists a Lebesgue non-measurable set.
3. There exists a non-Borel set.
4. Countable unions of countable sets are countable.
5. The real numbers are not a countable union of countable sets.
6. Every complete metric space is a Baire space.
7. Every vector space has a Hamel basis.
8. Every field has an algebraic closure, and it is unique up to isomorphism.
9. Urysohn's lemma.
10. Every infinite set has a countably infinite subset.
11. Product of compact spaces are compact.
12. Every tree of height $\omega$ in which every level is finite has a branch.
13. Continuity of a real function at $x$ is equivalent to sequential continuity.
14. Banach-Tarski theorem.

And so on and so forth. There's about infinity of them.

Also relevant:

And books:

1. Herrlich, H. Axiom of Choice. Lecture Notes in Mathematics, Springer, 2006.

2. Jech, T. The Axiom of Choice. North-Holland (1973).

3. Howard, P. and Rubin, J.E. Consequences of the Axiom of Choice. American Mathematical Soc. (1998). Also see the online database for the book.

4. Moore, G. H. Zermelo's Axiom of Choice. Springer-Verlag (1982).

• Ok thanks to pointing out the references. I don't think this is something that many outside of professional mathematics really ponder over so it is not obvious a priori, but I have to admit I have not read much on the AC and its implications. – Meina222 Feb 13 '13 at 16:38
• Notice something interesting. The chromatic number problem makes a claim of a somewhat different nature than the aforementioned theorems. The exists and for every in those claims are very universal. There are no measures or numbers involved. Where the chromatic number problem is asking for something that is known to exist but the actual answer may depend on the AC. – Meina222 Feb 13 '13 at 16:43
• @Meina222: You can ask what is the cardinality of the Borel algebra, it certainly exists but the answer depends on the axiom of choice. Or what is the cardinality of countable unions of countable sets, those union exist but the answer depends on the axiom of choice; similarly about the real numbers; etc. – Asaf Karagila Feb 13 '13 at 16:46
• Will number 13 on your list follow from the axiom of determinacy? – Baby Dragon Feb 13 '13 at 16:53
• @BabyDragon: Yes. It will follow from the axiom of countable choice for sets of real numbers which follows from AD. – Asaf Karagila Feb 13 '13 at 16:55

I'd say the Banach-Alaoglu theorem is another example (BA : the unit ball of the dual of a Banach space is weakly-* compact).

In the very common case where the space is also separable, the Axiom of choice is not needed, but we there are spaces which are not separable (for example, $L^\infty(\mu)$). So (even though it is a bit far fetched), if you have a probability space $(\Omega, \mu)$ with no natural locally compact topology, and complicated enough so that $L^\infty(\mu)$ is not separable, then you'd need the axiom of choice to extract weak-* convergent subsequences of a sequence of bounded linear forms on $L^\infty(\mu)$.