An increasing sequence of reals $x=\langle x_i: i < \omega\rangle$
is simple if all ``gaps'' $x_{i+1}-x_i$are different. Two simple
sequences $x$ and $y$ are distance similar if $x_{i+1}-x_i < x_{j+1}-x_j$
if and only if $y_{i+1}-y_i < y_{j+1}-y_j$ for all $i$ and $j$. Given
any bounded simple sequence $x$ and any coloring of the pairs of rational
numbers by a finite number of colors, we prove that there is a sequence
$y$ distance similar to $x$ all of whose pairs are of the same color.
We also consider many related problems and generalizations.
DIMACS Home Page