Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement. Let be finite planar sets with $2\leq m=|P|\leq n=|Q|$, and use the line families of Proposition 27. Every regulus satisfies
Consequently, for each fixed , either or every regulus contains at most lines of .
Source. Mathialagan, published 2021 PDF, pp. 12, 23, Lemma 26. The source states the consequence for sufficiently large . The explicit estimate (1) supplies its required constant and fills in the counts for the second ruling and the second color.
Proof. There are fixed-endpoint families . If each supplies at most two lines in , then . Otherwise one supplies three distinct lines. Reflection across interchanges the colors and preserves , so suppose they are $\ell_{p,a_1},\ell_{p,a_2}, \ell_{p,a_3}$ with and distinct .
By Proposition 27 these three lines are projectively disjoint. The projective ruling classification in Proposition 36 puts them in the same ruling and says they determine the unique quadratic surface . The three endpoints are either collinear, or lie on a unique circle of positive radius. The latter follows by intersecting two perpendicular bisectors; their directions are independent for a noncollinear triple.
In the circle case, Proposition 40 says that all lines in have one of the two forms
Uniqueness of ordered endpoints in Proposition 27 gives the following bounds, including the membership conditions which can make a count zero.
| Ruling and color | Necessary endpoint conditions | Bound |
|---|---|---|
The bounds are precisely the circle case of Lemma 34 with . Summing is an upper bound even when a line has both colors. The two rulings themselves have no common line. This yields .
In the collinear case Proposition 42 gives one ruling and a wholly horizontal opposite ruling. No line of is horizontal. The first ruling contributes at most lines of color 1 and at most of color 2, so this case is bounded by , which is sufficient for (1).
Finally . If , each term in the maximum (1) is at most . This proves the alternative.
Thresholds and dependencies. The source begins with at most four lines per family and otherwise selects three same-ruling lines from five. Its Propositions 40 and 42 refer to the externally cited Lemma 39, whose printed threshold is seven. This proof does not infer a seven-line hypothesis from five lines. Instead Proposition 36 proves the ruling classification and uniqueness directly; the three fixed-endpoint lines are already projectively disjoint and hence in the same ruling. Propositions 40 and 42 prove the complete rulings without Lemma 39. Only the line/circle specialization of Lemma 34 is needed.
Verification scope. Verified within the independently reviewed Theorem 3 chain, retained in the final review; the strengthened bookkeeping estimate, both-color/both-ruling counts and geometric dependencies belong to the living Theorem 3 record. This is a compilation-supplied elaboration of the published argument, not an author-issued correction.
Bears on. Problem 661.