Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Here is the largest number of lines through exactly three points of a -point set, as defined on the Theorem 1 page, and is the graph of the pairs of points on no line of the arrangement, defined on the Theorem 3 page.
Theorem 8 (p. 414, quoted). "A (14, 28)-arrangement is impossible."
Theorems 3 and 4 give (an observation of this page, evaluating their formulas at ), and an arrangement with more than lines would contain one with exactly , by dropping lines; so the theorem gives . With the lower bound of Theorem 1, Table I (p. 399) records . For pseudolines, Theorem 10 gives , and Theorem 9 carries this theorem's bound to pseudolines, so , as Table I marks.
Read depth. Claims checked: the statement was read on the page images of the print. The proof is not in the paper, so the theorem rests on the authors' word. Nothing here is independently reviewed.
Proof pointer
P. 415. The paper prints no proof. It states that the proof is analogous to that of Theorem 7, with now seven disjoint edges and many subcases, and offers to send the complete proof to interested readers. The corpus holds no copy of that proof.
Source. S. A. Burr, B. Grünbaum and N. J. A. Sloane, The orchard problem, Geometriae Dedicata 2 (1974), 397--424, DOI 10.1007/BF00147569 (source card).
Bears on
- Problem 669: in the problem's notation the theorem, with Theorem 1, gives , the upper bound resting on an unprinted proof. A single value of ; it does not affect the limits the problem asks for.