On sets of sets mutually intersecting in exactly one element |
| |
Authors: | Jörg Eisfeld |
| |
Affiliation: | (1) Mathematisches Institut, Arndtstrasse 2, D-35392 Giessen, Germany |
| |
Abstract: | Let be a finite set, and letS be a set of subsets of mutually intersecting in exactly one element, such that all elements ofS have cardinality at mostr, and such that each element of is contained in at least two elements ofS.We give an upper bound for the cardinality of and a characterization of the pairs (,S) attaining the upper bound.The problem is equivalent to determining the maximum number of lines of a linear space having at mostr lines through a point. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|