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 条