Multiply intersecting families of sets

被引:4
|
作者
Füredi, Z
Katona, Z
机构
[1] Eotvos Lorand Univ, Dept Comp Sci, H-1145 Budapest, Hungary
[2] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[3] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
基金
美国国家科学基金会;
关键词
Extremal problems for families of finite sets;
D O I
10.1016/j.jcta.2004.03.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let [n] denote the set {1, 2, ..., n}, 2([n]) the collection of all subsets of [n] and F subset of 2([n]) be a family. The maximum of \F\ is studied if any r subsets have an at least s-element intersection and there are no l subsets containing t + 1 common elements. We show that \F\ less than or equal to Sigma(i=0)(t-s) ((n-s)(i)) + (t+l-s)/(t+2-s) ((n-s)(t+1-s)) + l - 2 and this bound is asymptotically the best possible as n --> infinity and t greater than or equal to 2s greater than or equal to 2, r, lgreater than or equal to2 are fixed. (C) 2004 Published by Elsevier Inc.
引用
收藏
页码:315 / 326
页数:12
相关论文
共 50 条
  • [41] Intersecting families of sets, no l containing two common elements
    Katona, Z
    [J]. DISCRETE MATHEMATICS, 2001, 226 (1-3) : 233 - 241
  • [42] A new construction of non-extendable intersecting families of sets
    Majumder, Kaushik
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [43] 3-wise exactly 1-intersecting families of sets
    Katona, Z
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (01) : 71 - 76
  • [44] 3-Wise Exactly 1-Intersecting Families of Sets
    Zsolt Katona
    [J]. Graphs and Combinatorics, 2005, 21 : 71 - 76
  • [45] Nontrivial independent sets of bipartite graphs and cross-intersecting families
    Wang, Jun
    Zhang, Huajun
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (01) : 129 - 141
  • [46] Maximal s-wise t-intersecting families of sets:: Kernels, generating sets, and enumeration
    Moura, L
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 87 (01) : 52 - 73
  • [47] A Remark on the Paper “Properties of Intersecting Families of Ordered Sets” by O. Einstein
    Sang-Il Oum
    Sounggun Wee
    [J]. Combinatorica, 2018, 38 : 1279 - 1284
  • [48] A Remark on the Paper "Properties of Intersecting Families of Ordered Sets" by O. Einstein
    Oum, Sang-Il
    Wee, Sounggun
    [J]. COMBINATORICA, 2018, 38 (05) : 1279 - 1284
  • [49] Large non-trivial t-intersecting families of signed sets
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
  • [50] On shadows of intersecting families
    Ahlswede, R
    Aydinian, H
    Khachatrian, LH
    [J]. COMBINATORICA, 2004, 24 (04) : 555 - 566