A refined result on cross-intersecting families

被引:0
|
作者
Wu, Biao [1 ]
机构
[1] Hunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Cross intersecting; t-intersecting; Extremal combinatorics; SYSTEMS; THEOREMS;
D O I
10.1016/j.dam.2023.06.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A and B be two families of sets. A is t-intersecting if |A1 & AND; A2| & GE; t for all A1, A2 & ISIN; A. A and B are cross-intersecting if A & AND; B= null for all A & ISIN; A and B & ISIN; B. Let n, k, t & GE; 1 be non-negative integers with n & GE; 2k + t - 1. Let A & SUBE; ( [n] ) and B & SUBE; ([n]). Frankl proved that if A is t-intersecting and |A| & GE; 1, then |A| + |B| & LE; (n k ) + 1. In this paper, we sharpen Frankl's inequality when |A| & GE; 2, that is, if A is t-intersecting and |A| & GE; 2, then |A| + |B| & LE; (n)- (n-k-t+1) - (n-k-t) + 2 for k & GE; 3. Furthermore, we also characterize all extremal families achieving the extremal bounds.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:149 / 153
页数:5
相关论文
共 50 条
  • [31] Cross-intersecting families and primitivity of symmetric systems
    Wang, Jun
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 455 - 462
  • [32] Multi-part cross-intersecting families
    Xi, Yuanxiao
    Kong, Xiangliang
    Ge, Gennian
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 597 - 620
  • [33] Multi-part cross-intersecting families
    Yuanxiao Xi
    Xiangliang Kong
    Gennian Ge
    Journal of Algebraic Combinatorics, 2024, 59 : 597 - 620
  • [34] Intersections and distinct intersections in cross-intersecting families
    Frankl, Peter
    Wang, Jian
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [35] On Non-Empty Cross-Intersecting Families
    Chao Shi
    Peter Frankl
    Jianguo Qian
    Combinatorica, 2022, 42 : 1513 - 1525
  • [36] ON NON-EMPTY CROSS-INTERSECTING FAMILIES
    Shi, Chao
    Frankl, Peter
    Qian, Jianguo
    COMBINATORICA, 2022, 42 (SUPPL 2) : 1513 - 1525
  • [37] On cross-intersecting uniform sub-families of hereditary families
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [38] A size-sensitive inequality for cross-intersecting families
    Frankl, Peter
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 : 263 - 271
  • [39] A sharp bound for the product of weights of cross-intersecting families
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [40] On Families of Weakly Cross-intersecting Set-pairs
    Kiraly, Zoltan
    Nagy, Zoltan L.
    Palvoelgyi, Doemoetoer
    Visontai, Mirko
    FUNDAMENTA INFORMATICAE, 2012, 117 (1-4) : 189 - 198