An exactly one-intersecting family satisfies for every two distinct members. It is nontrivial when the intersection of all its members is empty.
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, thenTo prove it, let be the line sizes. The inequalities whenever , counted at each integer threshold, givefor every . Summing in and using giveswhere 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
There are currently no matching articles.