On a theorem of de Bruijn and Erdös
暂无分享,去创建一个
Abstract A theorem of de Bruijn and Erdos [2] asserts that every finite geometry (see section 1 for definition) has at least as many lines as points. The present paper uses linear algebra as a technique to establish the de Bruijn-Erdos result and a particular higher dimensional generalization. These results are special cases of theorems due to Basterfield and Kelly [1] and Green [3].
[1] L. M. Kelly,et al. A characterization of sets of n points which determine n hyperplanes , 1968, Mathematical Proceedings of the Cambridge Philosophical Society.
[2] Curtis Greene,et al. A rank inequality for finite geometric lattices , 1970 .
[3] de Ng Dick Bruijn. A combinatorial problem , 1946 .
[4] Michael E. Paul,et al. Non-singular 0-1 matrices with constant row and column sums , 1978 .