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 条
  • [1] ON CROSS-INTERSECTING FAMILIES
    FRANKL, P
    DISCRETE MATHEMATICS, 1992, 108 (1-3) : 291 - 295
  • [2] Cross-intersecting families of permutations
    Borg, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (04) : 483 - 487
  • [3] Weighted cross-intersecting families
    Kisvoelcsey, Akos
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2247 - 2260
  • [4] On cross-intersecting families of sets
    Bey, C
    GRAPHS AND COMBINATORICS, 2005, 21 (02) : 161 - 168
  • [5] Coloring cross-intersecting families
    Cherkashin, Danila
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [6] On Cross-intersecting Families of Sets
    Christian Bey
    Graphs and Combinatorics, 2005, 21 : 161 - 168
  • [7] Cross-Intersecting Families of Vectors
    Pach, Janos
    Tardos, Gabor
    DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2013, 2014, 8845 : 122 - 137
  • [8] Cross-Intersecting Families of Vectors
    János Pach
    Gábor Tardos
    Graphs and Combinatorics, 2015, 31 : 477 - 495
  • [9] Cross-Intersecting Families of Vectors
    Pach, Janos
    Tardos, Gabor
    GRAPHS AND COMBINATORICS, 2015, 31 (02) : 477 - 495
  • [10] Maximal Fractional Cross-Intersecting Families
    Hongkui Wang
    Xinmin Hou
    Graphs and Combinatorics, 2023, 39