Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. The last two paragraphs of the lecture, spanning pp. 53--54, of P. Erdős, Combinatorial problems in geometry, Math. Chronicle 12 (1983), 35--54, the transcript of an invited address at the 17th New Zealand Mathematics Colloquium (Dunedin, 17--19 May 1982), as named on the source card. The lecture numbers none of its statements; the pages are the journal's own.
Statement
Question (p. 53). Can one find points in the plane, no three on a line and no four on a circle, which determine distinct distances, so that the -th distance occurs times? The ordering of the distances is free ("in any order you wish").
Four points (pp. 53--54). An isosceles triangle with and its centre , equidistant from the three vertices, gives four points and three distances: three times, twice and once. The print says "isosceles triangle and you take its centre"; that is the circumcentre is read from the counts.
Five points (p. 54, Pomerance; the print spells the name "Pommerance" [sic]). Take a unit equilateral triangle , its circumcentre , and the point where the perpendicular bisector of meets the unit circle about . The print says only "you bisect one of these lines () and here is the fifth point ()"; the placement of on that bisector at distance from is read from the figure and the counts. The lecture states that no three of the points are on a line and no four on a circle, and that occurs four times, three times, twice, and once.
Reported further (p. 54). Erdős says he had mistakenly asserted that he did not believe the configuration possible for . A Hungarian high school student showed it can be done for six points; Erdős is not sure about seven.
Read depth. Claims checked: the passage, its two figures and the distance counts were read clause by clause on the page images of the print. A second reader checked the statement, hypotheses, label and page against the print.
Proof pointer
The lecture calls the conditions for the five-point construction easy to see and gives no verification; none is supplied here. The four-point count follows from the stated equalities, provided the three values , and are distinct.
Dependencies
None.
Bears on
- Problem 217: the question is the problem's question. The lecture answers it yes for by Erdős's own example and for by Pomerance's construction, reports that a Hungarian high school student did six points, and leaves open; it says nothing about general .