Coloring the Real Line with Monochromatic Intervals
Combinatorics
2016-08-24 v1
Abstract
Let D be a finite set of positive real numbers. The distance graph G(R,D) is the graph with vertex set R (set of real numbers), and two vertices x, y are adjacent if |x-y| belongs to D. We prove that every positive integer t>1 there is a distance set D such that the chromatic number of G(R,D) is t and no proper coloring of G(R,D) with t colors allows monochromatic intervals. This result disproves a conjecture in [2].
Cite
@article{arxiv.1608.06276,
title = {Coloring the Real Line with Monochromatic Intervals},
author = {Doyon Kim},
journal= {arXiv preprint arXiv:1608.06276},
year = {2016}
}
Comments
5 pages