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 条
  • [41] An Erdos-Ko-Rado theorem for cross t-intersecting families
    Frankl, Peter
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 128 : 207 - 249
  • [42] The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families
    Li, Shuang
    Liu, Dehai
    Song, Deping
    Yao, Tian
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [43] The structure of large non-trivial t-intersecting families of finite sets
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [44] On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families
    Kang, Dong Yeap
    Kim, Jaehoon
    Kim, Younjin
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 47 : 68 - 74
  • [45] The intersection structure of t-intersecting families -: art. no. N18
    Talbot, J
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [46] A new Bolloba's-type inequality and applications to t-intersecting families of sets
    Talbot, J
    DISCRETE MATHEMATICS, 2004, 285 (1-3) : 349 - 353
  • [47] Ryser's Conjecture for t-intersecting hypergraphs
    Bishnoi, Anurag
    Das, Shagnik
    Morris, Patrick
    Szabo, Tibor
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 179
  • [48] ON t-INTERSECTING HYPERGRAPHS WITH MINIMUM POSITIVE CODEGREES*
    Spiro, Sam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 675 - 683
  • [49] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [50] Connections Between the Error Probability and the r-wise Hamming Distances
    Lin, Hsuan-Yin
    Moser, Stefan M.
    Chen, Po-Ning
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 130 - 134