On sets of sets mutually intersecting in exactly one element

被引:0
|
作者
Eisfeld J. [1 ]
机构
[1] Mathematisches Institut, D-35392 Giessen
关键词
Linear Space;
D O I
10.1007/BF01220301
中图分类号
学科分类号
摘要
Let Ω be a finite set, and let S be a set of subsets of Ω mutually intersecting in exactly one element, such that all elements of S have cardinality at most r, and such that each element of Ω is contained in at least two elements of S. 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 most r lines through a point. © Birkhäuser Verlag, Basel, 2000.
引用
收藏
页码:96 / 104
页数:8
相关论文
共 50 条
  • [11] Intersecting families of separated sets
    Talbot, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 68 : 37 - 51
  • [12] Multiply intersecting families of sets
    Füredi, Z
    Katona, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
  • [13] Intersecting systems of signed sets
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [14] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
    Chen, William Y. C.
    Liu, Jiuqiang
    Wang, Larry X. W.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
  • [15] UpSet: Visualization of Intersecting Sets
    Lex, Alexander
    Gehlenborg, Nils
    Strobelt, Hendrik
    Vuillemot, Romain
    Pfister, Hanspeter
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (12) : 1983 - 1992
  • [16] Intersecting balanced families of sets
    Idzik, A
    Katona, GOH
    Vohra, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (02) : 281 - 291
  • [17] Intersecting Convex Sets by Rays
    Fulek, Radoslav
    Holmsen, Andreas F.
    Pach, Janos
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 385 - 391
  • [18] INTERSECTING FAMILIES OF FINITE SETS
    FRANKL, P
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) : 146 - 161
  • [19] Guessing with Mutually Stationary Sets
    Matet, Pierre
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2008, 51 (04): : 579 - 583
  • [20] On families of mutually exclusive sets
    Erdos, P
    Tarski, A
    ANNALS OF MATHEMATICS, 1943, 44 : 315 - 329