On the chromatic number of Euclidean space and the Borsuk problem

DOI10.1134/S0001434608030322MaRDI QIDQ2518013zbMATH OpenOpenAlexFDO

Authors I. M. Shitova, Andrei M. Raigorodskii

Publication date 12 January 2009

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434608030322

zbMATH Keywords

Borsuk numberBorsuk problemchromatic numberEuclidean spacegraphindependence number of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Borsuk's problem and the chromatic numbers of some metric spaces
• On a series of problems related to the Borsuk and Nelson-Erdős-Hadwiger problems
• The connection between the Borsuk and Erdös-Hadwiger problems
• On the space chromatic number
• scientific article; zbMATH DE number 2042230

Cites work

• Illuminating sets of constant width
• On Ramsey Type Problems in Combinatorial Geometry
• The realization of distances within sets in Euclidean space

Cited in

(7)

• Borel chromatic numbers
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics _1 and _2
• On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem
• Borsuk's problem and the chromatic numbers of some metric spaces
• Borsuk's problem and the chromatic numbers of metric spaces
• scientific article; zbMATH DE number 7583734 (Why is no real title available?)
• On the bichromatic k-set problem

This page was built for publication: On the chromatic number of Euclidean space and the Borsuk problem

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