Axiom of choice and chromatic number of R^n

DOI10.1016/J.JCTA.2004.10.004MaRDI QIDQ1775552zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Soifer

Publication date 4 May 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2004.10.004

zbMATH Keywords

axiom of choicechromatic numbercombinatorial geometrydiscrete geometryEuclidean space

Mathematics Subject Classification ID

Axiom of choice and related propositions (03E25) Coloring of graphs and hypergraphs (05C15)

Review text

The chromatic number of the following graph is considered. The vertices are the points of the Euclidean space \({\mathbb R}^n\), the points \({\mathbf x}\) and \({\mathbf y}\) are joined if \({\mathbf x}-{\mathbf y}-\sqrt{2}{\mathbf e}_i\in {\mathbb Q}^n\) holds for some \(1\leq i\leq n\) (here \({\mathbf e}_1,\dots,{\mathbf e}_n\) is the standard basis). Assuming AC, the axiom of choice, the chromatic number is 2, it is, however, uncountable if \(\text{ AC}_{\aleph_0}\) holds and every set of reals is measurable.

Recommendations

• Axiom of choice and chromatic number of the plane
• Graph-Coloring and Choice a Note on a Note by Shelah and Soifer
• Axiom of choice and chromatic number: Examples on the plane
• scientific article; zbMATH DE number 2170328
• Graph colorings and the axiom of choice

Cites work

• A 15-colouring of 3-space omitting distance one
• A model of set-theory in which every set of reals is Lebesgue measurable
• Axiom of choice and chromatic number of the plane
• Axiom of choice and chromatic number: Examples on the plane
• scientific article; zbMATH DE number 51916 (Why is no real title available?)
• scientific article; zbMATH DE number 2042230 (Why is no real title available?)
• scientific article; zbMATH DE number 2140325 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• On the space chromatic number
• The Mathematical Coloring Book
• Unsolved problems in geometry

Cited in

(11)

• Graph colorings and the axiom of choice
• Axiom of choice and chromatic number of the plane
• On configurations of solid balls in 3-space: chromatic numbers and knotted cycles
• Unit distance graphs with ambiguous chromatic number
• scientific article; zbMATH DE number 2094516 (Why is no real title available?)
• Applications of the axiom of choice to constructions in Euclidean spaces
• Distance graphs whose chromatic number is affected by the underlying set theory
• Graph-Coloring and Choice a Note on a Note by Shelah and Soifer
• Axiom of choice and chromatic number: Examples on the plane
• Coloring distance graphs on the plane
• Brooks' type theorems for coloring parameters of locally finite graphs and Kőnig's Lemma

This page was built for publication: Axiom of choice and chromatic number of \(R^n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1775552)