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

MaRDI QIDQ5443239zbMATHFDO

Authors Dmytro Karabash, Alexander Soifer

Publication date 20 February 2008

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)

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

Cited in

(3)

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

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)