Colorings of the space \(\mathbb R^{n}\) with several forbidden distances

DOI10.1134/S0001434607050112zbMath1134.05027OpenAlexW2332056824MaRDI QIDQ2473753

Nikolay G. Moshchevitin, Andrei M. Raigorodskii

Publication date: 4 March 2008

Published in: Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

polyhedronDiophantine approximationchromatic numberlacunary sequencemeasurable chromatic numbercoloring with forbidden distancesindependence member of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (10)

Estimate for the chromatic number of Euclidean space with several forbidden distances ⋮ Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric ⋮ Chromatic numbers of spaces with forbidden monochromatic triangles ⋮ New bounds for the chromatic number of a space with forbidden isosceles triangles ⋮ Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections ⋮ The chromatic number of the space $( {\mathbb R}^n, l_1)$ ⋮ 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\) ⋮ A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\) ⋮ New lower bounds for the chromatic number of a space with forbidden isosceles triangles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance graph on \(\mathbb Z^n\) with \(\ell_{1}\) norm
• A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
• The view-obstruction problem for \(n\)-dimensional cubes
• On the chromatic number of a distance graph associated with a lacunary sequence
• Distance graphs with finite chromatic number
• Borsuk's problem and the chromatic numbers of some metric spaces
• Numbers contravening a condition in density modulo 1
• On the chromatic number of a space
• The chromatic number of a space with the metric $ l_q$
• The realization of distances within sets in Euclidean space
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs
• Chromatic numbers of Cayley graphs on \(\mathbb Z\) and recurrence
• On the density of sequences \(\{n_k\xi\}\)

This page was built for publication: Colorings of the space \(\mathbb R^{n}\) with several forbidden distances