Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Karamanlis, published p. 6, Proposition 8 (canonical PDF). The corresponding arXiv v1–v3 result is Proposition 3.6.
Statement. For every integer , every finite and every , there are an integer and a real such that has a -embedding into .
Proof. For each coordinate projection containing at least two points, list its positive pairwise distances. There are finitely many such distances over all coordinates. Choose one integer large enough that every listed distance belongs to . If there are no listed distances, choose .
Apply the repaired Lemma 7 with tolerance , using a single integer
It gives the same and for every nonsingleton projection. For a singleton projection, map its sole value to one vertex of the same polygon; its distance error is zero and the map is injective. An empty has the empty embedding, so assume nonempty below. Let denote the chosen coordinate maps.
Set . Distinct points of differ in some coordinate, where is injective, so is injective. Orthogonality and the triangle inequality give
This proves the assertion. A configuration initially in is empty or a singleton and may first be placed in .
Source precision. The common separation bound and singleton-coordinate cases expand the source's choice of a common . This is an existential approximation; no equality of distances is claimed here. The missing correction is supplied by Proposition 11.