Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every sufficiently large , Salamon and Erdős [ErSa88] determine the set of integers for which some points in the plane determine exactly lines, which answers the corrected Statement of Problem 606. They sort configurations into bands by , the number of points off a largest collinear subset: gives , and in the -th band lies between (the Kelly–Moser lower bound) and . For the lower bound is attained and every integer in that range occurs except and ; consecutive bands are disjoint while is small, so the spectrum is a union of separated bands there. From the first overlap, in the band , the bands merge into a continuum containing every integer up to except and , and the paper gives the exact lower end of that continuum, which fixes the best constant in Erdős's earlier bound . The paper displays the computed values for and says its figure may omit values at the lower ends of the high bands. The answer is complete for every , a threshold the paper does not compute, and that is the limit of the statement: the paper says (p. 137) that its answer to Grünbaum's problem is complete for and leaves open, and that the size of is unknown, though the authors expect it to be small. The digest is on the source card.
Acceptance. The site's curator, T. F. Bloom, labels the problem SOLVED and
credits Salamon and Erdős [ErSa88] with the complete description (problem page
accessed 2026-09-04), which is the reviewed evidence. The paper is refereed:
P. Salamon and P. Erdős, The solution to a problem of Grünbaum, Canad. Math.
Bull. 31 (1988), no. 2, 129–138, DOI 10.4153/CMB-1988-020-2. Issue no. 2 is
the June 1988 issue, and the page's date is the first of that month. The
second link is the copy on the Rényi Institute's Erdős page. No independent
proof review and no formalization are recorded.