Article ID Journal Published Year Pages File Type
4651966 Electronic Notes in Discrete Mathematics 2015 4 Pages PDF
Abstract

In this paper we consider a circular version of the Nelson-Hadwiger problem. Namely, we show a circular -coloring of the unit distance graph, which is a graph with the set of all points of the plane as the vertex set and any two points adjacent if their euclidean distance is equal to one.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics