Finite linear space Created 2026-09-28 Updated 2026-11-05
A finite linear space consists of a finite set of points and a set family of subsets called lines, each containing at least two points, such that each pair of distinct points lies on exactly one line. Here the nontrivial convention also excludes a line equal to all of . Two distinct lines therefore meet in at most one point, and counting pairs gives
Near-pencils and finite projective planes, including the Fano plane, are examples. The De Bruijn--Erdos pair-covering inequality concerns the corresponding point degrees. The original line-count theorem proves , with equality only for a near-pencil or a finite projective plane.[ref]
An exactly one-intersecting family with empty total intersection gives such a structure by using its members as points. Each original ground element supplies the set of members containing it. Discard the resulting sets of size zero or one; the others are lines, and every pair of member-points belongs to its unique shared-element line. Empty total intersection excludes an all-point line.
Yes. For every prime power , a finite projective plane of order has
points and the same number of lines; every two lines meet in exactly one point, and the intersection of all lines is empty. Its lines therefore form one required family on points. The near-pencil from part (ii) is another. They are non-isomorphic because every projective-plane line has size , whereas the near-pencil has a member of size . There are infinitely many prime powers, so infinitely many such .