Graph-Coloring and Choice a Note on a Note by Shelah and Soifer

DOI10.2989/16073600509486131zbMATH Open1079.03037OpenAlexW2069191136MaRDI QIDQ5708709FDOQ5708709

Authors: Horst Herrlich, Y. T. Rhineghost 

Publication date: 21 November 2005

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2989/16073600509486131

Recommendations

• scientific article; zbMATH DE number 5035591
• Axiom of choice and chromatic number of the plane
• Axiom of choice and chromatic number: Examples on the plane
• Axiom of choice and chromatic number of \(R^n\)
• Distance graphs whose chromatic number is affected by the underlying set theory

zbMATH Keywords

axiom of choicecoloring of a graphaxiom of determinatenessnon-measurable set

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Axiom of choice and related propositions (03E25) Determinacy principles (03E60)

Cited In (9)

• Axiom of choice and chromatic number: Examples on the plane
• The role of the Axiom of Choice in proper and distinguishing colourings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Axiom of choice and chromatic number of \(R^n\)
• Choice of the control variables of an isolated intersection by graph colouring
• Distinguishing colorings, proper colorings, and covering properties without \textsf{AC}
• Horst Herrlich – A deep and enduring contribution to South African mathematics
• Title not available (Why is that?)

This page was built for publication: Graph-Coloring and Choice a Note on a Note by Shelah and Soifer

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