# Sh:E33

• Shelah, S., & Soifer, A. (2003). Axiom of choice and chromatic number of the plane. J. Combin. Theory Ser. A, 103(2), 387–391.
• Abstract:
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.
• published version (5p)
Bib entry
@article{Sh:E33,
author = {Shelah, Saharon and Soifer, Alexander},
title = {{Axiom of choice and chromatic number of the plane}},
journal = {J. Combin. Theory Ser. A},
fjournal = {Journal of Combinatorial Theory. Series A},
volume = {103},
number = {2},
year = {2003},
pages = {387--391},
issn = {0097-3165},
mrnumber = {1996076},
mrclass = {03E25 (05C15)},
doi = {10.1016/S0097-3165(03)00102-X}
}