Non-trivial 3-wise intersecting uniform families

被引:1
|
作者
Tokushige, Norihide [1 ]
机构
[1] Univ Ryukyus, Coll Educ, 1 Senbaru Nishihara, Okinawa 9030213, Japan
关键词
Intersecting family; Non-trivial intersecting family; Multiply intersecting family; Uniform hypergraph; SYSTEMS; THEOREMS;
D O I
10.1016/j.disc.2023.113368
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family of k-element subsets of an n-element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results shows that for every epsilon > 0 there exists n(0) such that if n > n(0) and 2/5 +epsilon < k/n < 12 - epsilon then the maximum size is 4((n-4)(k-3)) + ((n-4)(k-4)). (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条