• Title of article

    Distance Graphs with Finite Chromatic Number

  • Author/Authors

    Ruzsa، نويسنده , , I.Z. and Tuza، نويسنده , , Zs. and Voigt، نويسنده , , M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    7
  • From page
    181
  • To page
    187
  • Abstract
    The distance graph G(D) with distance set D={d1, d2, …} has the set Z of integers as vertex set, with two vertices i, j∈Z adjacent if and only if |i−j|∈D. We prove that the chromatic number of G(D) is finite whenever inf{di+1/di}>1 and that every growth speed smaller than this admits a distance set D with infinite-chromatic G(D).
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2002
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527003