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 条
  • [31] MORE ON MAXIMAL INTERSECTING FAMILIES OF FINITE SETS
    BLOKHUIS, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (02) : 299 - 303
  • [32] CROSS-INTERSECTING FAMILIES OF FINITE SETS
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 72 (02) : 332 - 339
  • [33] On t-intersecting families of signed sets and permutations
    Borg, Peter
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3310 - 3317
  • [34] Crossing and intersecting families of geometric graphs on point sets
    J. L. Álvarez-Rebollar
    J. Cravioto-Lagos
    N. Marín
    O. Solé-Pi
    J. Urrutia
    Graphs and Combinatorics, 2024, 40
  • [35] Multiple cross-intersecting families of signed sets
    Borg, Peter
    Leader, Imre
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (05) : 583 - 588
  • [36] Schutte's tournament problem and intersecting families of sets
    Borowiecki, M
    Grytczuk, J
    Haluszczak, M
    Tuza, Z
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (04): : 359 - 364
  • [37] Voting fairly: Transitive maximal intersecting families of sets
    Loeb, DE
    Conway, AR
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 91 (1-2) : 386 - 410
  • [38] Crossing and intersecting families of geometric graphs on point sets
    Alvarez-Rebollar, J. L.
    Cravioto-Lagos, J.
    Marin, N.
    Sole-Pi, O.
    Urrutia, J.
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [39] On cross-intersecting families of independent sets in graphs
    Kamat, Vikram
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 171 - 181
  • [40] ANTICLUSTERS AND INTERSECTING FAMILIES OF SETS AND T-VALUED FUNCTIONS
    SHASTRI, A
    CHONK, T
    ARS COMBINATORIA, 1991, 32 : 17 - 31