A refined result on cross-intersecting families

被引:1
作者
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 条
  • [41] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [42] Intersecting families of discrete structures are typically trivial
    Balogh, Jozsef
    Das, Shagnik
    Delcourt, Michelle
    Liu, Hong
    Sharifzadeh, Maryam
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 224 - 245
  • [43] Cross L-intersecting families on set systems
    Liu, Jiuqiang
    Liu, Xiaodong
    DISCRETE MATHEMATICS, 2010, 310 (04) : 720 - 726
  • [44] More on r-cross t-intersecting families for vector spaces
    Yao, Tian
    Liu, Dehai
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 213
  • [45] 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
  • [46] INTERSECTING FAMILIES WITH SUNFLOWER SHADOWS
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (01) : 260 - 268
  • [47] THE STRUCTURE OF LARGE INTERSECTING FAMILIES
    Kostochka, Alexandr
    Mubayi, Dhruv
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (06) : 2311 - 2321
  • [48] On non-empty cross-t-intersecting families
    Li, Anshui
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 210
  • [49] Intersecting families without unique shadow
    Frankl, Peter
    Wang, Jian
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (01) : 91 - 109
  • [50] Intersecting families with covering number five
    Frankl, Peter
    Wang, Jian
    DISCRETE MATHEMATICS, 2025, 348 (09)