کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429705 687638 2008 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The chromatic number of the plane: The bounded case
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The chromatic number of the plane: The bounded case
چکیده انگلیسی

The chromatic number of the plane is the smallest number of colors needed in order to paint each point of the plane so that no two points (exactly) unit distance apart are the same color. It is known that seven colors suffice and (at least) four colors are necessary. In order to understand two and three colorings better, it is interesting to see how large a region can be and still be two or three colorable, and how complicated the colorings need to be. This paper gives tight bounds for two and three coloring regions bounded by circles, rectangles, and regular polygons. In particular, a square is 2-colorable if and only the length of a side is , and is 3-colorable if and only the length of a side is .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 74, Issue 4, June 2008, Pages 598-627