Distance graphs whose chromatic number is affected by the underlying set theory

zbMATH Open1138.05023MaRDI QIDQ5443239FDOQ5443239

Authors: Dmytro Karabash, Alexander Soifer 

Publication date: 20 February 2008

Recommendations

• Axiom of choice and chromatic number of \(R^n\)
• Unit distance graphs with ambiguous chromatic number
• scientific article; zbMATH DE number 2170328
• Axiom of choice and chromatic number: Examples on the plane
• scientific article; zbMATH DE number 5035591

zbMATH Keywords

chromatic numberaxiom of choicegraph colouringdistance graphZermelo-Fraenkelset axioms

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Consistency and independence results (03E35)

Cited In (3)

• Unit distance graphs with ambiguous chromatic number
• Semialgebraic graphs having countable list-chromatic numbers
• Graph-Coloring and Choice a Note on a Note by Shelah and Soifer

This page was built for publication: Distance graphs whose chromatic number is affected by the underlying set theory

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