The chromatic number of \(\mathbb R^n\) with a set of forbidden distances

DOI10.1134/S1064562410060323zbMath1292.05147MaRDI QIDQ542347

Andrey B. Kupavskii

Publication date: 8 June 2011

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

forbidden distances

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Chromatic numbers of spheres ⋮ A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)

Cites Work

• Lifting of a bound for the chromatic number of \(\mathbb R^n\) to higher dimensions
• Covering the \(n\)-space by convex bodies and its chromatic number
• On the packing densities of superballs and other bodies
• On Ramsey Type Problems in Combinatorial Geometry
• Covering space with convex bodies
• The realization of distances within sets in Euclidean space
• Unnamed Item