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 条
  • [31] Uniform s-Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (04) : 517 - 524
  • [32] UNIFORMLY CROSS INTERSECTING FAMILIES
    Alon, Noga
    Lubetzky, Eyal
    COMBINATORICA, 2009, 29 (04) : 389 - 431
  • [33] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [34] On a conjecture of Tokushige for cross-t-intersecting families
    Zhang, Huajun
    Wu, Biao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 49 - 70
  • [35] On r-Cross Intersecting Families of Sets
    Frankl, Peter
    Tokushige, Norihide
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05) : 749 - 752
  • [36] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [37] On symmetric intersecting families
    Ellis, David
    Kalai, Gil
    Narayanan, Bhargav
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
  • [38] Regular intersecting families
    Ihringer, Ferdinand
    Kupavskii, Andrey
    DISCRETE APPLIED MATHEMATICS, 2019, 270 : 142 - 152
  • [39] Stability of intersecting families
    Huang, Yang
    Peng, Yuejian
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [40] Almost intersecting families
    Frankl, Peter
    Kupavskii, Andrey
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02)