Isometric embedding in \(\ell_ p\)-spaces (Q748824)

For any positive integer n and for \(1\leq p\leq \infty\), the least integer, such that any n-point subset of an \(\ell_ p\) can be isometrically embedded in \(\ell^ m_ p\), is denoted by \(m_ p(n)\). First, the author shows that \(m_ p(n)\) is finite for all p and n. Next, the following inequalities are established. \(m_ p(n)\geq \left( \begin{matrix} n- 1\\ 2\end{matrix} \right)\text{ for } 1<p<2,\quad n\geq 3;\quad m_ 1(n)\geq \left( \begin{matrix} n-2\\ 2\end{matrix} \right)\text{ for } n\geq 4.\)Finally the author shows that there is a real number c such \(that\) n-cn\({}^{3/4}\leq m_{\infty}(n)\leq n-2\) for all n. This result has been obtained by considering embeddings of certain metric spaces arising from graphs.