On the chromatic number of a space

From MaRDI portal
Publication:4515856

DOI10.1070/RM2000v055n02ABEH000281zbMath0966.05029OpenAlexW2022876179MaRDI QIDQ4515856

Andrei M. Raigorodskii

Publication date: 23 November 2000

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/rm2000v055n02abeh000281




Related Items (71)

On the chromatic number of a space with a forbidden regular simplexOn the measurable chromatic number of a space of dimension \(n \leq 24\)Lower bounds for the chromatic numbers of distance graphs with large girthOn large subgraphs with small chromatic numbers contained in distance graphsStrong Ramsey properties of simplicesOn a bound in extremal combinatoricsOn the chromatic numbers of rational spacesUpper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey setsOn the chromatic number of an infinitesimal plane layerConstructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheresThe chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distancesOn lower bounds for the chromatic number of sphereAn improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edgesOn Ramsey Type Problems in Combinatorial GeometryChromatic numbers of distance graphs with several forbidden distances and without cliques of a given sizeOn a Frankl-Wilson theoremOn a Frankl-Rödl theorem and its geometric corollariesTwo-colorings of normed spaces with no long monochromatic unit arithmetic progressionsTwo-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic ProgressionsIndependence numbers of Johnson-type graphsIntersection theorems for \((- 1, 0, 1)\)-vectorsMax-norm Ramsey theoryChromatic numbers of spaces with forbidden monochromatic trianglesOn the chromatic numbers corresponding to exponentially Ramsey setsOn the chromatic number for a set of metric spacesA result in asymmetric Euclidean Ramsey theoryOn the chromatic numbers of some distance graphsOn the Frankl–Rödl theoremDistance graphs with large chromatic number and without large cliquesOn the chromatic numbers of spheres in \(\mathbb R^n\)On the chromatic number of \(\mathbb R^4\)Monochromatic equilateral triangles in the unit distance graphNew bounds for the chromatic number of a space with forbidden isosceles trianglesOn 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 problemPolynomial configurations in sets of positive upper density over local fieldsObstructions to the realization of distance graphs with large chromatic numbers on spheres of small radiiImprovements of the Frankl-Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangleLines in Euclidean Ramsey theoryLower bound for the chromatic number of a rational space with metric \(l_u\) and with one forbidden distanceThe chromatic number of space with forbidden regular simplexColorings of spaces, and random graphsOn the Borsuk and Erdős-Hadwiger numbersColorings of the space \(\mathbb R^{n}\) with several forbidden distancesDistance graphs with large chromatic numbers and small clique numbersOn the chromatic numbers of small-dimensional Euclidean spacesOne problem on geometric Ramsey numbersNew estimates in the problem of the number of edges in a hypergraph with forbidden intersectionsChromatic numbers of spheresExponentially Ramsey setsOn a series of Ramsey-type problems in combinatorial geometryAround Borsuk's hypothesisChromatic numbers of metric spacesA new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean spaceThe Hadwiger–Nelson ProblemOn lower bounds for the chromatic number of spheresA remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)Refinement of lower bounds of the chromatic number of a space with forbidden one-color trianglesImproved Frankl-Rödl theorem and some of its geometric consequencesLower bounds for the measurable chromatic number of the hyperbolic planeLower bounds for measurable chromatic numbersCounterexamples to Borsuk's conjecture with large girthAll finite sets are Ramsey in the maximum normNew 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 graphsOn large subgraphs of a distance graph which have small chromatic numberOn the chromatic number of Euclidean space with two forbidden distancesOn the chromatic numbers of metric spaces with few forbidden distancesBorsuk's problem and the chromatic numbers of metric spacesThe density of sets avoiding distance 1 in Euclidean spaceNew lower bound for the chromatic number of a rational space with one and two forbidden distancesIndependence numbers and chromatic numbers of some distance graphsNew lower bounds for the chromatic number of a space with forbidden isosceles triangles




This page was built for publication: On the chromatic number of a space