Freiling theorem 2026-10-06
In ZFC, the Freiling axiom of symmetry is equivalent to failure of the Continuum hypothesis. Under the hypothesis, countable initial segments of a well-order of the reals violate symmetry. When the continuum exceeds , the union of the countable values on an -sized set leaves a real outside; avoiding that real's countable value gives the two witnesses.
Let be given and choose of cardinality . Each is countable, so the axiom of choice and infinite cardinal arithmetic give
Since the continuum is larger, choose outside this union. Then for every . The countable set cannot contain , so choose . Thus
The two points are distinct because . This proves the countable-valued free-pair criterion and the required direction of the Freiling axiom of symmetry without any measurability assumption on .
The Freiling axiom of symmetry is
The values of are countable subsets of the real numbers, including finite ones. One may require without changing the axiom: apply the displayed version to .
The Generalized continuum hypothesis states
Here is the successor cardinal; equivalently for every ordinal .
The Freiling theorem gives
First assume the Continuum hypothesis and fix a well-order of the real numbers. Define . Each value is countable. For any pair, one index is at most the other, so at least one of or holds. The same holds for , since . This violates the Freiling axiom of symmetry.
Conversely, assume and let assign a countable set to each real. Choose of cardinality . By infinite cardinal arithmetic,
Choose outside this union. Since is countable and is uncountable, choose . Then and , with . This proves the Freiling axiom of symmetry and completes both implications.