Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source: original paper, printed p. 534, Figure 3, used in Theorem 3 on p. 533. The coordinates below reconstruct its seven-point unit-distance graph.
Statement
For every there is a seven-point planar set such that any subset containing no pair at distance has at most two points.
Full proof
First take . Put
The pairs all have length one, while . Let be the rotation with cosine and positive sine . Put , , , and let
These seven points are distinct. Indeed the rotation angle lies strictly between and , and is not ; the two outer points have radius , while have radius one and distinct angles . Also
Suppose an independent subset of this unit-distance graph omits . It has at most one point from the triangle and at most one from the triangle , hence at most two points. If it contains , it contains none of . It cannot contain both , which are a unit pair. Again it has at most two points.
Scaling every coordinate by gives the required configuration. Additional unit distances, if any, could only make the independence bound stronger; all edges used in the proof have been checked explicitly.
Used by. Theorem 3.