Estimating the chromatic numbers of Euclidean space by convex minimization methods
From MaRDI portal
Publication:3646309
DOI10.1070/SM2009v200n06ABEH004019zbMath1250.05048OpenAlexW1982713647MaRDI QIDQ3646309
Vladimir Yu. Protasov, E. S. Gorskaya, I. M. Mitricheva, Andrei M. Raigorodskii
Publication date: 20 November 2009
Published in: Sbornik: Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1070/sm2009v200n06abeh004019
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63)
Related Items (13)
The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances ⋮ Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric ⋮ Chromatic numbers of distance graphs with several forbidden distances and without cliques of a given size ⋮ On the chromatic number of with an arbitrary norm ⋮ 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 ⋮ Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii ⋮ The chromatic number of the space $( {\mathbb R}^n, l_1)$ ⋮ Distance graphs with large chromatic numbers and small clique numbers ⋮ A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\) ⋮ Zero-one laws for random graphs with vertices in a Boolean cube ⋮ New lower bound for the chromatic number of a rational space with one and two forbidden distances ⋮ New lower bounds for the chromatic number of a space with forbidden isosceles triangles
This page was built for publication: Estimating the chromatic numbers of Euclidean space by convex minimization methods