English

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].

Keywords

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

R2 v1 2026-06-22T15:26:45.264Z