A new bound for the chromatic number of the rational five-space
type: Item
instance of: scholarly article
zbMATH Open document ID: 0995.05051
author: Matthias Mann
publication date: 2002-10-13T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1693696
zbMATH Keywords: chromatic number
zbMATH Keywords: unit-distance graph
zbMATH Keywords: rational five-space
MaRDI profile type: Publication
title: A new bound for the chromatic number of the rational five-space
published in: Geombinatorics
review text: The chromatic number \(\chi \left( Q^{n}\right)\) of the rational \(n\)-space \(Q^{n}\) is defined as the chromatic number of the graph \(U_{n}=\left( V,E\right)\), with \(V=Q^{n}\) and \(\left( v,w\right) \in E\) iff \(d_{e}\left( u,v\right) =1,\) where \(d_{e}\) denotes the Euclidean distance. \textit{K. B. Chilakamarri} [Aequationes Math. 39, 146-148 (1990; Zbl 0705.05034)] showed that \(\chi \left( Q^{5}\right) \geq 6.\) In this paper a subgraph \(M\) of \(U_{n}\) with chromatic number 7 is presented, thus showing that \(\chi \left( Q^{5}\right) \geq 7.\) The graph \(M\) is presented by listing its vertices and edges and the proof that \(\chi \left( M\right) =7\) is by computer. A theoretical proof and a sketch of the graph can be found at \url{http://www.unit-distance-graphs.com}.
reviewed by: Marietjie Frick
description: scientific article; zbMATH DE number 1693696