1: \begin{abstract}
2: Metric Ramsey theory is concerned with finding large well-structured subsets of more complex metric spaces. For finite metric spaces this problem was first studies by Bourgain, Figiel and Milman \cite{bfm}, and studied further in depth by Bartal et. al \cite{BLMN03}. In this paper we provide deterministic constructions for this problem via a novel notion of \emph{metric Ramsey decomposition}. This method yields several more applications, reflecting on some basic results in metric embedding theory.
3:
4: The applications include various results in metric Ramsey theory including
5: the first
6: %\footnote{Recently, and subsequent to our work, another group of researchers discovered a similar result via a fairly more complex construction \cite{ACEFN18}. The main focus of their paper is much different and aimed for graphs.}
7: \emph{deterministic}
8: construction yielding Ramsey theorems with tight bounds,
9: %improving on the previously best known bounds,
10: a well as stronger theorems and properties, implying
11: appropriate distance oracle applications.
12:
13: In addition, this decomposition provides the first deterministic Bourgain-type embedding of finite metric spaces into Euclidean space, and an optimal multi-embedding into ultrametrics,
14: thus improving its applications in approximation and online algorithms.
15:
16: The decomposition presented here, the techniques and its consequences have already been used in recent research in the field of metric embedding for various applications.
17: \end{abstract}