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 条
  • [1] r-cross t-intersecting families for vector spaces
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193
  • [2] On r-cross t-intersecting families for weak compositions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    [J]. DISCRETE MATHEMATICS, 2015, 338 (07) : 1090 - 1095
  • [3] On r-Cross Intersecting Families of Sets
    Frankl, Peter
    Tokushige, Norihide
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 749 - 752
  • [4] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    [J]. AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [5] The maximum size of 3-wise t-intersecting families
    Tokushige, Norihide
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 152 - 166
  • [6] Nearly extremal non-trivial cross t-intersecting families and r-wise t-intersecting families
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [7] On cross t-intersecting families of sets
    Tokushige, Norihide
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
  • [8] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    [J]. DISCRETE MATHEMATICS, 2024, 347 (02)
  • [9] The eigenvalue method for cross t-intersecting families
    Tokushige, Norihide
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 653 - 662
  • [10] The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families
    Li, Shuang
    Liu, Dehai
    Song, Deping
    Yao, Tian
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (05)