Intersecting balanced families of sets

被引：0
|
作者：
Idzik, A
Katona, GOH
Vohra, R
机构：
[1] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary
[3] Brown Univ, Dept Econ, Providence, RI 02912 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2001年 / 93卷 / 02期
基金：
匈牙利科学研究基金会;
关键词：
extremal problems; regular family; balanced family;
D O I：
10.1006/jcta.2000.3078
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Suppose that any t members (t greater than or equal to 2) of a regular family on and element set have ill least k common elements. It is proved that the largest member of the family has at least k(1/2)n(1-1/t) elements. The same holds for balanced families. which is a generalization of the regularity. The estimate is asymptotically sharp. (C) 2001 Academic Press.
引用
收藏
页码：281 / 291
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] Intersecting families of separated sets
    Talbot, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 68 : 37 - 51
  • [3] Multiply intersecting families of sets
    Füredi, Z
    Katona, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
  • [4] 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
  • [5] INTERSECTING FAMILIES OF FINITE SETS
    FRANKL, P
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) : 146 - 161
  • [6] Intersecting and cross-intersecting families of labeled sets
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [7] ON MAXIMAL INTERSECTING FAMILIES OF FINITE SETS
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (03) : 282 - 289
  • [8] Properties of intersecting families of ordered sets
    Ori Einstein
    Combinatorica, 2008, 28 : 37 - 44
  • [9] Counting families of mutually intersecting sets
    Brouwer, A. E.
    Mills, C. F.
    Mills, W. H.
    Verbeek, A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [10] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
12345