A finite linear space consists of finitely many points and proper subsets called lines such that every two points lie on exactly one line. The sets of family indices containing each ground point turn a nontrivial exactly one-intersecting family into a finite linear space.
If denotes the number of lines through in a nontrivial finite linear space on points, then
To prove it, let be the line sizes. The inequalities whenever , counted at each integer threshold, give
for every . Summing in and using gives
where the last identity counts pairs of points by their unique line.
A near-pencil on points has one line containing points and two-point lines joining the remaining point to each point of the large line.
A finite projective plane of order has points and the same number of lines. Every line contains points, every point lies on lines, and every two points or two lines determine a unique line or intersection point respectively.

Articles by others on the same topic (0)

There are currently no matching articles.