Triangles in r-wise t-intersecting families

被引:0
|
作者
Liao, Jiaqi [1 ]
Cao, Mengyu [2 ]
Lu, Mei [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Renmin Univ China, Inst Math Sci, Beijing 100086, Peoples R China
基金
中国国家自然科学基金;
关键词
r-wise t-intersecting family; Triangle; Generalized Turan type problem; SYSTEMS; THEOREMS;
D O I
10.1016/j.ejc.2023.103731
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let t, r, k and n be positive integers and F a family of k-subsets of an n-set V. The family F is r-wise t-intersecting if for any F-1, . . . , F-r is an element of F, we have |boolean AND(r)(i=1) F-i| >= t. An r-wise t-intersecting family of r + 1 sets {T-1, . . . , Tr+1} is called an (r + 1, t)-triangle if |T-1 boolean AND center dot center dot center dot boolean AND Tr+1| <= t - 1. In this paper, we prove that if n >= n(0)(r, t, k), then the r-wise t-intersecting family F subset of (([n])(k)) containing the most (r + 1, t)-triangles is isomorphic to {F is an element of(([n])(k)) : |F boolean AND [r + t]| >= r + t - 1}. This can also be regarded k as a generalized Turan type result. (c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] 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
  • [2] Non-trivial r-wise intersecting families
    P. Frankl
    J. Wang
    Acta Mathematica Hungarica, 2023, 169 : 510 - 523
  • [3] NON-TRIVIAL r-WISE INTERSECTING FAMILIES
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (02) : 510 - 523
  • [4] Strong stability of 3-wise t-intersecting families
    Tokushige, Norihide
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [5] Partitioning all k-subsets into r-wise intersecting families
    Alon, Noga
    arXiv, 2021,
  • [6] The maximum measure of 3-wise t-intersecting families
    Tokushige, Norihide
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [7] The maximum size of 3-wise t-intersecting families
    Tokushige, Norihide
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 152 - 166
  • [8] On t-intersecting families of permutations
    Keller, Nathan
    Lifshitz, Noam
    Minzer, Dor
    Sheinfeld, Ohad
    ADVANCES IN MATHEMATICS, 2024, 445
  • [9] r-cross t-intersecting families for vector spaces
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193
  • [10] Maximum size of r-cross t-intersecting families
    Gupta, Pranshu
    Mogge, Yannick
    Piga, Simon
    Schuelke, Bjarne
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 453 - 458