### Axiom of choice and chromatic number of the plane

by Shelah and Soifer. [ShSf:E33]

Jornal Combinatorial Theory, Series A, 2003

We will present here an example of a distance graph on the line
R, whose chromatic number depends a great deal upon the axiom of
choice. While the setting of our example differs from that of
chromatic number of the plane problem, the example illuminates how
the value of chromatic number may be affected by inclusion or
exclusion of the axiom of choice in the system of axioms for sets.

Back to the list of publications