Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. A. Bálintová and V. Bálint, On the number of circles determined by points in the Euclidean plane, Acta Math. Hungar. 63 (1994), no. 3, 283–289; the theorems are stated as its zbMATH review (Zbl 0796.51008) gives them. Let be a set of points of the plane, not all on one circle or one line. Theorem 1 states that every point of lies on at least circles containing exactly three points of ; Theorem 2 states that the number of circles containing exactly three points of satisfies . Every such circle is one of the circles determined by , so in the notation of Problem 506 the paper gives for every (a remark of this page). The paper also prints the lower bound for , the corrected form of Elliott's theorem, without proof; Purdy and Smith record that they, and Elliott, had taken it for a misprint. That bound is the accepted partial claim on Purdy and Smith's page, and Elliott's original bound is the rejected claim on its own page. The paper has no library card.
Covers. The lower bounds of Theorems 1 and 2 on circles through exactly three of the points, for every , and the lower bound they imply. The paper determines no value of ; the corrected Elliott bound it prints is not proved there.
Depends on. No page of this wiki.
Acceptance. Refereed: Acta Mathematica Hungarica published the paper. The site's curator labels the problem DECIDABLE and credits Purdy and Smith; the remark that this paper reported the corrected bound without explanation is context and not acceptance evidence.