A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics _1 and _2

DOI10.1134/S000143461901022XzbMATH Open1415.05048OpenAlexW2936354261MaRDI QIDQ2313626FDOQ2313626

Authors: L. I. Bogolyubskii, Andrei M. Raigorodskii

Publication date: 19 July 2019

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

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

Recommendations

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
On the chromatic number for a set of metric spaces
On the chromatic numbers of low-dimensional spaces
On the chromatic numbers of small-dimensional Euclidean spaces
The chromatic number of the space $( {\mathbb R}^n, l_1)$

zbMATH Keywords

chromatic number independence number distance graph linear-algebraic method chromatic number of metric space

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial geometries and geometric closure systems (51D20)

Cites Work

Research Problems in Discrete Geometry
Intersection theorems with geometric consequences
Borsuk's problem and the chromatic numbers of some metric spaces
Coloring distance graphs and graphs of diameters
The Mathematical Coloring Book
On the chromatic number of a space
On the chromatic numbers of spheres in $\mathbb R^n$
The realization of distances within sets in Euclidean space
On the chromatic numbers of spheres in Euclidean spaces
Lower bounds for the independence numbers of some distance graphs with vertices in $\{-1,0,1\}^n$
On the independence number of distance graphs with vertices in $\{-1,0,1\}^n$
Title not available (Why is that?)
On the space chromatic number
On the colouring of spheres embedded in $\mathbb R^n$
On the chromatic number of real and rational spaces
The chromatic number of a space with the metric $ l_q$
Title not available (Why is that?)
Distance graph on $\mathbb Z^n$ with $\ell_{1}$ norm
Title not available (Why is that?)
Title not available (Why is that?)
Colorings of the space $\mathbb R^{n}$ with several forbidden distances
Estimate for the chromatic number of Euclidean space with several forbidden distances
Combinatorial geometry and coding theory
Finite Euclidean Ramsey theory
On the chromatic number of $\mathbb R^4$
Chromatic numbers of real and rational spaces with real or rational forbidden distances
Estimating the chromatic numbers of Euclidean space by convex minimization methods
On the chromatic number of a space with two forbidden distances
On a bound in extremal combinatorics
The chromatic number of $\mathbb R^n$ with a set of forbidden distances
Title not available (Why is that?)
On the chromatic number of with an arbitrary norm
New lower bound for the chromatic number of a rational space with one and two forbidden distances
On the chromatic numbers of low-dimensional spaces
Chromatic numbers of Cayley graphs on $\mathbb Z$ and recurrence
On lower bounds for the chromatic number of sphere
Chromatic number with several forbidden distances in the space with the $\ell_q$-metric
On the Frankl-Rödl theorem
On the chromatic number of Euclidean space and the Borsuk problem
Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
Improvements of the Frankl-Rödl theorem and geometric consequences
On the chromatic numbers of small-dimensional Euclidean spaces
On the chromatic number of Euclidean space with two forbidden distances
Exponentially Ramsey sets
Improved Frankl-Rödl theorem and some of its geometric consequences
On the chromatic number of an infinitesimal plane layer
New lower bounds on $\chi(R^d)$ for $d=8 \dots 12$

Cited In (24)

Coverings of planar and three-dimensional sets with subsets of smaller diameter
On stability of the independence number of a certain distance graph
A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space
Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions
On a Frankl-Wilson theorem
Covering planar sets
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
New bounds on the modularity of Johnson graphs and random subgraphs of Johnson graphs
All finite sets are Ramsey in the maximum norm
On the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
New bounds on clique-chromatic numbers of Johnson graphs
Chromatic numbers of distance graphs without short odd cycles in rational spaces
Systems of representatives
Modularity of some distance graphs
New bounds for the clique-chromatic numbers of Johnson graphs
Bounds on Borsuk numbers in distance graphs of a special type
Counterexamples to Borsuk's conjecture with large girth
On the chromatic number of with an arbitrary norm
Isomorphism classes of distance graphs in $\mathbb{Q}^3$
On dividing sets into parts of smaller diameter
Modularity of some distance graphs
Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
Estimate of the number of edges in special subgraphs of a distance graph
On the chromatic numbers corresponding to exponentially Ramsey sets

This page was built for publication: A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics $\ell_1$ and $\ell_2$

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