Axiom of Choice

Assume a set of subsets.

There is no element common to two (or more) subsets.

None of the subsets are empty.

A set exists that contains one element from each subset.

Consider {{1,2,3},{4,5,6}}

The set {1,4} is one example. Eight other possibilities exist.