Elsevier

Discrete Mathematics

Volume 66, Issue 3, September 1987, Pages 303-307
Discrete Mathematics

Note
On the Nonuniform Fisher Inequality

https://doi.org/10.1016/0012-365X(87)90106-3Get rights and content
Under an Elsevier user license
open archive

Abstract

Let F be a family of m subsets (lines) of a set of n elements (points). Suppose that each pair of lines has λ points in common for some positive λ. The Nonuniform Fisher Inequality asserts that under these circumstances mn. We examine the case when m = n. We give a short proof of the fact that (with the exception of a trivial case) such an F must behave like a geometry in the following sense: a line must pass through each pair of points. This generalizes a result of de Bruijn and Erdös.

Cited by (0)