Claims

../

2001_04_01_katznelson: Katznelson's 2001 theorem that the Cayley graph on the integers whose edges are the differences in a lacunary sequence has finite chromatic number, the original answer to Erdős's 1987 question; refereed in Combinatorica.

2007_06_01_peres_schlag: Peres and Schlag's 2010 theorem that a lacunary sequence of ratio at least 1 + epsilon admits a coloring of the integers with order (1/epsilon) log(1/epsilon) colors, sharp up to the logarithm; refereed in Bull. LMS.

---