A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)
From MaRDI portal
Publication:2313626
DOI10.1134/S000143461901022XzbMath1415.05048OpenAlexW2936354261MaRDI QIDQ2313626
Andrei M. Raigorodskii, L. I. Bogolyubskii
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
independence numberchromatic numberdistance graphlinear-algebraic methodchromatic number of metric space
Coloring of graphs and hypergraphs (05C15) Combinatorial geometries and geometric closure systems (51D20)
Related Items (19)
Coverings of planar and three-dimensional sets with subsets of smaller diameter ⋮ Unnamed Item ⋮ On a Frankl-Wilson theorem ⋮ Estimate of the number of edges in special subgraphs of a distance graph ⋮ New bounds on clique-chromatic numbers of Johnson graphs ⋮ On the chromatic numbers corresponding to exponentially Ramsey sets ⋮ On stability of the independence number of a certain distance graph ⋮ Modularity of some distance graphs ⋮ New bounds for the clique-chromatic numbers of Johnson graphs ⋮ On dividing sets into parts of smaller diameter ⋮ Modularity of some distance graphs ⋮ Chromatic numbers of distance graphs without short odd cycles in rational spaces ⋮ Bounds on Borsuk numbers in distance graphs of a special type ⋮ Covering planar sets ⋮ Systems of representatives ⋮ On the independence numbers of distance graphs with vertices in \(\{-1, 0, 1\}^n\) ⋮ A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space ⋮ Counterexamples to Borsuk's conjecture with large girth ⋮ All finite sets are Ramsey in the maximum norm
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Estimate for the chromatic number of Euclidean space with several forbidden distances
- On the chromatic numbers of spheres in \(\mathbb R^n\)
- On the chromatic number of \(\mathbb R^4\)
- On the chromatic number of a space with two forbidden distances
- The chromatic number of \(\mathbb R^n\) with a set of forbidden distances
- Distance graph on \(\mathbb Z^n\) with \(\ell_{1}\) norm
- On the chromatic numbers of spheres in Euclidean spaces
- On the chromatic number of with an arbitrary norm
- 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\)
- On lower bounds for the chromatic number of sphere
- Intersection theorems with geometric consequences
- On a bound in extremal combinatorics
- Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
- Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric
- On the space chromatic number
- Finite Euclidean Ramsey theory
- Exponentially Ramsey sets
- Improved Frankl-Rödl theorem and some of its geometric consequences
- On the chromatic number of Euclidean space with two forbidden distances
- 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
- Improvements of the Frankl-Rödl theorem and geometric consequences
- Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
- On the chromatic number of Euclidean space and the Borsuk problem
- Borsuk's problem and the chromatic numbers of some metric spaces
- Coloring Distance Graphs and Graphs of Diameters
- Research Problems in Discrete Geometry
- On the colouring of spheres embedded in $ \mathbb R^n$
- New lower bounds on $\chi(R^d)$ for $d=8 \dots 12$
- The Mathematical Coloring Book
- 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
- On the chromatic number of an infinitesimal plane layer
- On the Frankl–Rödl theorem
- The chromatic number of a space with the metric $ l_q$
- Combinatorial Geometry and Coding Theory*
- The realization of distances within sets in Euclidean space
- On the chromatic numbers of small-dimensional Euclidean spaces
- Chromatic numbers of Cayley graphs on \(\mathbb Z\) and recurrence
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\)