Wiki
Wiki

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 d>0d>0 there is a seven-point planar set WW such that any subset containing no pair at distance dd has at most two points.

Full proof

First take d=1d=1. Put

O=(0,0),A=(1,0),B=(1/2,3/2),C=A+B.O=(0,0),\quad A=(1,0),\quad B=(1/2,\sqrt3/2),\quad C=A+B.

The pairs OA,OB,AB,AC,BCOA,OB,AB,AC,BC all have length one, while ∣OC∣=3|OC|=\sqrt3. Let UU be the rotation with cosine 5/65/6 and positive sine 11/6\sqrt{11}/6. Put A′=UAA'=UA, B′=UBB'=UB, C′=UCC'=UC, and let

W={O,A,B,C,A′,B′,C′}.W=\{O,A,B,C,A',B',C'\}.

These seven points are distinct. Indeed the rotation angle lies strictly between 00 and π/3\pi/3, and is not π/3\pi/3; the two outer points C,C′C,C' have radius 3\sqrt3, while A,B,A′,B′A,B,A',B' have radius one and distinct angles 0,π/3,θ,π/3+θ0,\pi/3,\theta,\pi/3+\theta. Also

∣C−C′∣2=2⋅3(1−5/6)=1.|C-C'|^2=2\cdot3(1-5/6)=1.

Suppose an independent subset of this unit-distance graph omits OO. It has at most one point from the triangle ABCABC and at most one from the triangle A′B′C′A'B'C', hence at most two points. If it contains OO, it contains none of A,B,A′,B′A,B,A',B'. It cannot contain both C,C′C,C', which are a unit pair. Again it has at most two points.

Scaling every coordinate by dd 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.