Kurz formuliert zeigt das Lemma, dass eine Menge von Punkten in einem hochdimensionalen Raum linear in einen -dimensionalen Raum eingebettet werden kann, so dass sich die Distanz zwischen zwei Punkten höchstens um einen Faktor ändert.