New lower bound for the chromatic number of a rational space with one and two forbidden distances
From MaRDI portal
Publication:2353733
DOI10.1134/S0001434615010265zbMath1317.05064MaRDI QIDQ2353733
E. I. Ponomarenko, Andrei M. Raigorodskii
Publication date: 16 July 2015
Published in: Mathematical Notes (Search for Journal in Brave)
chromatic number; Stirling's formula; Nelson-Hadwiger problem; independence number of a graph; rational space with forbidden distances
05C15: Coloring of graphs and hypergraphs
05C12: Distance in graphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
On the chromatic number of an infinitesimal plane layer, Unnamed Item, Lower bound for the chromatic number of a rational space with metric \(l_u\) and with one forbidden distance, On a bound in extremal combinatorics, On the chromatic numbers of rational spaces, Chromatic numbers of spheres, Chromatic numbers of distance graphs without short odd cycles in rational spaces, Distance graphs with large chromatic number and without cliques of given size in the rational space, A 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 triangles, Turán-type bounds for distance graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the chromatic number of a space with two forbidden distances
- Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
- On the chromatic number of with an arbitrary norm
- Borsuk's problem and the chromatic numbers of some metric spaces
- Coloring Distance Graphs and Graphs of Diameters
- Research Problems in Discrete Geometry
- 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
- The realization of distances within sets in Euclidean space