Axiom of choice and chromatic number of the plane

DOI10.1016/S0097-3165(03)00102-XzbMATH Open1030.03035WikidataQ29303599 ScholiaQ29303599MaRDI QIDQ1406751FDOQ1406751

S. Shelah, Alexander Soifer

Publication date: 7 September 2003

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

zbMATH Keywords

chromatic numberaxiom of countable choiceLebesgue measurable set

Mathematics Subject Classification ID

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

Cites Work

• The axiom of choice
• The realization of distances in measurable subsets covering \(R^ n\).
• A model of set-theory in which every set of reals is Lebesgue measurable
• Unsolved problems in geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A system of axiomatic set theory. Part III. Infinity and enumerability. Analysis

Cited In (18)

• Axiom of choice and chromatic number: Examples on the plane
• Chromatic numbers of Cayley graphs of abelian groups: a matrix method
• On the chromatic number of an infinitesimal plane layer
• Title not available (Why is that?)
• On rainbow isosceles \(n\)-simplexes
• On Rado's boundedness conjecture
• Axiom of choice and chromatic number of \(R^n\)
• Title not available (Why is that?)
• Same graph, different universe
• On configurations of solid balls in 3-space: chromatic numbers and knotted cycles
• Distinguishing colorings, proper colorings, and covering properties without \textsf{AC}
• Coloring distance graphs on the plane
• Orthogonal colorings of the sphere
• Book review of: Alexander Soifer, The mathematical coloring book. Mathematics of coloring and the colorful life of its creators
• COMPUTATIONAL GEOMETRY COLUMN 46
• Graph-Coloring and Choice a Note on a Note by Shelah and Soifer
• Clique numbers of finite unit-quadrance graphs
• Title not available (Why is that?)

   Recommendations

• Axiom of choice and chromatic number of \(R^n\) 👍 👎
• Graph colorings and the axiom of choice 👍 👎
• The role of the Axiom of Choice in proper and distinguishing colourings 👍 👎
• Title not available (Why is that?) 👍 👎
• On the chromatic number of subsets of the Euclidean plane 👍 👎
• Title not available (Why is that?) 👍 👎
• The chromatic number of the plane: the bounded case 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Axiom of choice and chromatic number of the plane

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