Non-trivial t-intersecting separated families

被引:2
|
作者
Frankl, Peter [1 ]
Liu, Erica L. L. [2 ]
Wang, Jian [3 ]
Yang, Zhe [4 ]
机构
[1] Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary
[2] Tianjin Univ Technol & Educ, Sch Sci, Tianjin 300222, Peoples R China
[3] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
[4] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
关键词
Subsets; Hypergraphs; Intersection; SYSTEMS; THEOREM;
D O I
10.1016/j.dam.2023.09.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n, k, l, t be positive integers with k >= l >= t+2 and let X = X-1 & uplus;X-2 & uplus; <middle dot><middle dot><middle dot> & uplus;X-k, |X-i| = n. A family F of l-subsets of X is called a separated family if |F boolean AND X-i| <= 1 for all F is an element of F and i = 1, 2, ... , k. A separated family F is called non-trivial t-intersecting if |F boolean AND F '| >= t for all F, F ' is an element of F and | boolean AND {F : F is an element of F}| < t. In the present paper, we determine the maximum size of a non-trivial t-intersecting separated family for n > (t+1)(l-t-1)/2(k-t-1) + 1.(c) 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:124 / 137
页数:14
相关论文
共 50 条
  • [1] Large non-trivial t-intersecting families of signed sets
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
  • [2] Non-trivial t-intersecting families for symplectic polar spaces
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [3] Nearly extremal non-trivial cross t-intersecting families and r-wise t-intersecting families
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [4] The structure of large non-trivial t-intersecting families of finite sets
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [5] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [6] Weighted non-trivial multiply intersecting families
    Frankl, P
    Tokushige, N
    COMBINATORICA, 2006, 26 (01) : 37 - 46
  • [7] Weighted Non-Trivial Multiply Intersecting Families
    Peter Frankl
    Norihide Tokushige
    Combinatorica, 2006, 26 : 37 - 46
  • [8] Non-trivial d-wise intersecting families
    O'Neill, Jason
    Verstraete, Jacques
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 178
  • [9] Non-trivial r-wise intersecting families
    P. Frankl
    J. Wang
    Acta Mathematica Hungarica, 2023, 169 : 510 - 523
  • [10] NON-TRIVIAL r-WISE INTERSECTING FAMILIES
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (02) : 510 - 523