Borel-Tukey morphisms between Ramsey homogeneity relations

Abstract

We study Borel-Tukey morphisms between almost-homogeneity relations. For finite $r,s\ge1$ and $m,n\ge2$, we give the complete one-stage classification: $\mathbf{Hom}^r_m\to_{\mathrm{BT}}\mathbf{Hom}^s_n$ holds exactly when $r>s$, or when $r=s$ and $m\ge n$. Our main result is that binary triple homogeneity requires exactly three sequential binary pair stages: $\mathbf{Hom}^2_2;\mathbf{Hom}^2_2;\mathbf{Hom}^2_2\longrightarrow_{\mathrm{BT}}\mathbf{Hom}^3_2$ and $\mathbf{Hom}^2_2;\mathbf{Hom}^2_2\not\longrightarrow_{\mathrm{BT}}\mathbf{Hom}^3_2$. We also construct Borel morphisms $\mathbf{Hom}^2_2;\mathbf{Hom}^2_3\longrightarrow_{\mathrm{BT}}\mathbf{Hom}^3_2$ and $\mathbf{Hom}^2_2;\mathbf{Hom}^2_2\longrightarrow_{\mathrm{BT}}\mathbf{Hom}^2_k$ for every finite positive $k$.