On the chromatic numbers of spheres in R^n
From MaRDI portal
Abstract: In this paper, we obtain new asymptotic lower bounds for the chromatic numbers of spheres.
Recommendations
- Lovász' theorem on the chromatic number of spheres revisited
- On lower bounds for the chromatic number of sphere
- On the chromatic numbers of spheres in Euclidean spaces
- Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii
- scientific article; zbMATH DE number 3989376
Cites work
- scientific article; zbMATH DE number 3845607 (Why is no real title available?)
- scientific article; zbMATH DE number 3521120 (Why is no real title available?)
- Borsuk's problem and the chromatic numbers of some metric spaces
- Covering a sphere with spheres
- Eine Bemerkung zur Konstruktion großer Primzahllücken
- Intersection theorems with geometric consequences
- Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
- On Ramsey Type Problems in Combinatorial Geometry
- On a problem of Erdős concerning a 3-coloring of the unit sphere
- On the chromatic number of a space
- On the colouring of spheres embedded in \(\mathbb R^n\)
- Research Problems in Discrete Geometry
- The Difference between Consecutive Prime Numbers V
- The difference between consecutive primes. II
- The realization of distances within sets in Euclidean space
Cited in
(47)- On threshold probability for the stability of independent sets in distance graphs
- On the chromatic number of 2-dimensional spheres
- New bounds for the chromatic number of a space with forbidden isosceles triangles
- Realization of subgraphs of random graphs by graphs of diameters in Euclidean spaces
- New upper bounds for the independence numbers of graphs with vertices in \(\{-1,0,1\}^n\) and their applications to problems of the chromatic numbers of distance graphs
- Independence numbers of random subgraphs of distance graphs
- New lower bounds for the chromatic number of a space with forbidden isosceles triangles
- On lower bounds for the chromatic number of sphere
- Note on decomposition of spheres in Hilbert spaces
- New upper bound for the chromatic number of a random subgraph of a distance graph
- Strongly self-dual polytopes and distance graphs in the unit sphere
- New estimates in the problem of the number of edges in a hypergraph with forbidden intersections
- On lower bounds for the chromatic number of spheres
- An improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edges
- On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces
- On the chromatic numbers of spheres in Euclidean spaces
- Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\)
- Chromatic numbers of spheres
- Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
- Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii
- Hamiltonian paths in distance graphs
- Estimate of the number of edges in special subgraphs of a distance graph
- On computational complexity of length embeddability of graphs
- The distinguishing chromatic numbers of triangulations on the sphere
- Saturation in Kneser graphs
- A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)
- Counterexamples to Borsuk's conjecture with large girth
- Generalized Borsuk graphs
- Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
- Diameters of random distance graphs
- Lovász' theorem on the chromatic number of spheres revisited
- Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles
- On the number of edges in induced subgraphs of a special distance graph
- A new estimate for the number of edges in induced subgraphs of a special distance graph
- On the stability of some Erdős-Ko-Rado type results
- Independence numbers and chromatic numbers of some distance graphs
- On the distance and multidistance graph embeddability problem
- Small subgraphs in random distance graphs
- Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres
- A generalization of Kneser graphs
- Interview with Andrei Raigorodskii
- Orthogonal colorings of the sphere
- Independence numbers of random subgraphs of a distance graph
- On large subgraphs of a distance graph which have small chromatic number
- scientific article; zbMATH DE number 7583734 (Why is no real title available?)
- Improvement of the Frankl-Rödl theorem on the number of edges in hypergraphs with forbidden cardinalities of edge intersections
- scientific article; zbMATH DE number 3989376 (Why is no real title available?)
This page was built for publication: On the chromatic numbers of spheres in \(\mathbb R^n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452856)
