The chromatic number of a space with the metric $ l_q$
From MaRDI portal
Publication:4677496
DOI10.1070/RM2004v059n05ABEH000784zbMath1066.05066MaRDI QIDQ4677496
Publication date: 20 May 2005
Published in: Russian Mathematical Surveys (Search for Journal in Brave)
Coloring of graphs and hypergraphs (05C15) Erd?s problems and related topics of discrete geometry (52C10)
Related Items (23)
On the chromatic numbers of integer and rational lattices ⋮ Chromatic numbers of distance graphs with several forbidden distances and without cliques of a given size ⋮ Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions ⋮ Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions ⋮ Max-norm Ramsey theory ⋮ Chromatic numbers of spaces with forbidden monochromatic triangles ⋮ On the chromatic numbers corresponding to exponentially Ramsey sets ⋮ The chromatic number of the space $( {\mathbb R}^n, l_1)$ ⋮ Lower bound for the chromatic number of a rational space with metric \(l_u\) and with one forbidden distance ⋮ Colorings of the space \(\mathbb R^{n}\) with several forbidden distances ⋮ Density modulo 1 of lacunary and sublacunary sequences: application of Peres-Schlag's construction ⋮ Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\) ⋮ Exponentially Ramsey sets ⋮ Distance graphs with large chromatic number and without cliques of given size in the rational space ⋮ Chromatic numbers of distance graphs without short odd cycles in rational spaces ⋮ Around Borsuk's hypothesis ⋮ Chromatic numbers of metric spaces ⋮ A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space ⋮ A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\) ⋮ All finite sets are Ramsey in the maximum norm ⋮ On the chromatic numbers of metric spaces with few forbidden distances ⋮ Borsuk's problem and the chromatic numbers of metric spaces ⋮ New lower bounds for the chromatic number of a space with forbidden isosceles triangles
This page was built for publication: The chromatic number of a space with the metric $ l_q$
