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 条
  • [1] On sets of planes in projective spaces intersecting mutually in one point
    Beutelspacher, A
    Eisfeld, J
    Müller, J
    GEOMETRIAE DEDICATA, 1999, 78 (02) : 143 - 159
  • [2] On Sets of Planes in Projective Spaces Intersecting Mutually in One Point
    Albrecht Beutelspacher
    Jörg Eisfeld
    Jörg Müller
    Geometriae Dedicata, 1999, 78 : 143 - 159
  • [3] Counting families of mutually intersecting sets
    Brouwer, A. E.
    Mills, C. F.
    Mills, W. H.
    Verbeek, A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [4] 3-Wise Exactly 1-Intersecting Families of Sets
    Zsolt Katona
    Graphs and Combinatorics, 2005, 21 : 71 - 76
  • [5] 3-wise exactly 1-intersecting families of sets
    Katona, Z
    GRAPHS AND COMBINATORICS, 2005, 21 (01) : 71 - 76
  • [6] INTERSECTING SETS OF DIFFERENCES
    JAGER, T
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (03): : 219 - 219
  • [7] ALMOST INTERSECTING FAMILIES OF SETS
    Gerbner, Daniel
    Lemons, Nathan
    Palmer, Cory
    Patkos, Balazs
    Szecsi, Vajk
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1657 - 1669
  • [8] Intersecting Convex Sets by Rays
    Fulek, Radoslav
    Holmsen, Andreas F.
    Pach, Janos
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (03) : 343 - 358
  • [9] Piercing intersecting convex sets
    Barany, Imre
    Dillon, Travis
    Palvolgyi, Domotor
    Varga, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 405 - 417
  • [10] Intersecting Convex Sets by Rays
    Radoslav Fulek
    Andreas F. Holmsen
    János Pach
    Discrete & Computational Geometry, 2009, 42 : 343 - 358