Bounds on the Number of Pairs of Unjoined Points in a Partial Plane
We prove two theorems which bound the number of pairs of unjoined points in a partial plane ∑ defined on a finite number υ of points. The bounds are obtained under assumptions on the number of lines in ∑ together with the assumption that no line contains more than υ – 3 points.
Key wordslinear space partial plane projective plane
Unable to display preview. Download preview PDF.
- A. Blokhuis, R. J. M. Schmitt and H. A. Wilbrink, On the number of lines in a linear space on p 2 + p + 1 points, Proceedings of Combinatorics ’88, Ravello, Italy (to appear) (1988).Google Scholar
- N. G. de Bruijn and P. Erdös, On a combinatorial problem, Indagationes Math., 10 (1948), pp. 421–423.Google Scholar