Status
On this page
Status
Topics
Status
On this page
Status
Topics
For which are there points in , no three on a line and no four on a circle, which determine distinct distances and so that (in some ordering of the distances) the th distance occurs times?
Source: erdosproblems.com/217
No claim settles this problem.
Open, the site's label (OPEN). Four claim pages are recorded, each answering one value of yes: on Pomerance's claim page (1983), a construction Erdős describes in [Er83c], which stays claimed because that transcript is its only publication; on Palásti's 1987 claim page (1987); , with the further restrictions that no point is equidistant from three others and no triangle is equilateral, on Palásti's Discrete Mathematics claim page (1989); and on Palásti's lattice-point claim page (1989), the last three accepted on their refereed publications. With the four-point example, an isosceles triangle and its circumcenter ([Er83c], p. 53; Erdős's own example, recorded in prose rather than on a claim page), the answer is yes for and open for every . The property does not pass to subsets, so each construction settles only its own . Erdős believed that no example exists for all large ; this would follow from for large , with the function of Problem 98.