Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 415, Section 4). An arrangement of pseudolines is a family of simple closed curves in the real projective plane, every two of which cross at exactly one point, together with their crossing points (its vertices); is the number of vertices on exactly of the curves, and is the largest over arrangements of pseudolines. By projective duality the orchard number of the Theorem 1 page is the largest number of triple points of an arrangement of lines, and since lines are pseudolines, for all (p. 416).
Theorem 9 (p. 416, quoted). "All the results of Section 3 are valid for arrangements of pseudolines."
Section 3 holds Theorems 3--8, so the theorem asserts the bounds of Theorem 3 and Theorem 4 for , and the non-existence statements of Theorems 5--8 for pseudolines, giving , , and . Table I (p. 399) gives one column of upper bounds for both and . The failure of Theorem 4's printed bound at , recorded on its page, carries over, since three concurrent lines form a pseudoline arrangement with one triple point.
Read depth. Claims checked: the definitions and the statement were read on the page images of the print. The proof is a short argument about the earlier proofs and was not checked against them case by case; the Kelly--Rottenberg theorem is cited, not proved. Nothing here is independently reviewed.
Proof pointer
P. 416. Theorem 3 is purely combinatorial. For Theorem 4 the paper replaces the Kelly--Moser bound on ordinary lines by the theorem of Kelly and Rottenberg (Pacific J. Math. 40 (1972), 617--622) that every arrangement of pseudolines has . For Theorems 5--8 it states that their proofs used only separation and order properties, never straightness, so the dual proofs apply to pseudolines.
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
No Erdős problem directly: the problems the paper bears on concern points and straight lines in the plane.