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 条
  • [31] Strong stability of 3-wise t-intersecting families
    Tokushige, Norihide
    [J]. DISCRETE MATHEMATICS, 2024, 347 (05)
  • [32] Large non-trivial t-intersecting families of signed sets
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
  • [33] The maximum product of sizes of cross-t-intersecting uniform families
    Borg, Peter
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 69 - 78
  • [34] Non-trivial t-intersecting families for symplectic polar spaces
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [35] The maximum size of intersecting and union families of sets
    Siggers, Mark
    Tokushige, Norihide
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (02) : 128 - 138
  • [36] r$r$-Cross t$t$-intersecting families via necessary intersection points
    Gupta, Pranshu
    Mogge, Yannick
    Piga, Simon
    Schuelke, Bjarne
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (03) : 1447 - 1458
  • [37] The structure of large non-trivial t-intersecting families of finite sets
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [38] On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families
    Kang, Dong Yeap
    Kim, Jaehoon
    Kim, Younjin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 47 : 68 - 74
  • [39] The maximum product of weights of cross-intersecting families
    Borg, Peter
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2016, 94 : 993 - 1018
  • [40] The maximum product of sizes of cross-intersecting families
    Borg, Peter
    [J]. DISCRETE MATHEMATICS, 2017, 340 (09) : 2307 - 2317