On large subgraphs of a distance graph which have small chromatic number
From MaRDI portal
Publication:2342369
DOI10.1134/S0001434614070335zbMath1328.05066MaRDI QIDQ2342369
Publication date: 11 May 2015
Published in: Mathematical Notes (Search for Journal in Brave)
Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- On the chromatic numbers of spheres in \(\mathbb R^n\)
- A 15-colouring of 3-space omitting distance one
- On the space chromatic number
- Coloring Distance Graphs and Graphs of Diameters
- Research Problems in Discrete Geometry
- The Mathematical Coloring Book
- On the chromatic number of a space
- The realization of distances within sets in Euclidean space