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 条
  • [21] Thick sets are exactly the sets with Følner density 1
    Hindman, Neil
    Strauss, Dona
    SEMIGROUP FORUM, 2024, 109 (02) : 424 - 432
  • [22] Intersecting and cross-intersecting families of labeled sets
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [23] ON SETS INTERSECTING EVERY SQUARE OF THE PLANE
    Hrusak, Michael
    Villanueva-Segovia, Cristina
    COLLOQUIUM MATHEMATICUM, 2023, 174 (02) : 161 - 168
  • [24] ON MAXIMAL INTERSECTING FAMILIES OF FINITE SETS
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (03) : 282 - 289
  • [25] Properties of intersecting families of ordered sets
    Ori Einstein
    Combinatorica, 2008, 28 : 37 - 44
  • [26] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
  • [27] On intersecting families of independent sets in trees
    Hurlbert, Glenn
    Kamat, Vikram
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 4 - 9
  • [28] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [29] Properties of intersecting families of ordered sets
    Einstein, O.
    COMBINATORICA, 2008, 28 (01) : 37 - 44
  • [30] Intersecting nonhomogeneous Cantor sets with their translations
    Zou, Yuru
    Li, Wenxia
    Yan, Caiguang
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (14) : 4660 - 4670