Maximum size of r-cross t-intersecting families

被引:1
|
作者
Gupta, Pranshu [1 ]
Mogge, Yannick [1 ]
Piga, Simon [2 ]
Schuelke, Bjarne [2 ]
机构
[1] Hamburg Univ Technol, Inst Math, Hamburg, Germany
[2] Univ Hamburg, Fachbereich Math, Hamburg, Germany
关键词
Extremal set theory; Erdos-Ko-Rado; Hilton-Milner; intersecting families; SYSTEMS; THEOREM;
D O I
10.1016/j.procs.2021.11.055
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given r families of subsets of a fixed n-set, we say that they are r-cross t-intersecting if for every choice of representatives, exactly one from each family, the common intersection of these representatives is of size at least t. We obtain a generalisation of a result by Hilton and Milner on cross intersecting families In particular, we determine the maximum possible sum of the sizes of non-empty r-cross t-intersecting families in the case when all families are k-uniform and in the case when they are arbitrary subfamilies of the power set. Only some special cases of these results had been proved before. The method we use also yields more general results concerning measures of families instead of their sizes. (C) 2021 The Authors. Published by Elsevier B.V.
引用
收藏
页码:453 / 458
页数:6
相关论文
共 50 条
  • [21] Towards extending the Ahlswede Khachatrian theorem to cross t-intersecting families
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 216 : 627 - 645
  • [22] NONTRIVIAL t-INTERSECTING FAMILIES FOR VECTOR SPACES
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    Zhou, Sanming
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1823 - 1847
  • [23] Extremal t-intersecting families for direct products
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [24] An improved universal bound for t-intersecting families
    Frankl, Peter
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [25] A universal bound concerning t-intersecting families
    Frankl, P.
    [J]. ACTA MATHEMATICA HUNGARICA, 2023, 171 (1) : 200 - 202
  • [26] A Note on Distinct Differences in t-Intersecting Families
    Bhanja, Jagannath
    Goswami, Sayan
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [27] A universal bound concerning t-intersecting families
    P. Frankl
    [J]. Acta Mathematica Hungarica, 2023, 171 : 200 - 202
  • [28] SOME GREEDY t-INTERSECTING FAMILIES OF FINITE SEQUENCES
    巫世权
    [J]. Acta Mathematicae Applicatae Sinica, 1996, (04) : 377 - 383
  • [29] Extremal t-intersecting sub-families of hereditary families
    Borg, Peter
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 167 - 185
  • [30] Non-trivial t-intersecting separated families
    Frankl, Peter
    Liu, Erica L. L.
    Wang, Jian
    Yang, Zhe
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 : 124 - 137