INTERSECTING FAMILIES WITH SUNFLOWER SHADOWS

被引:0
作者
Frankl, P. [1 ]
Wang, J. [2 ]
机构
[1] Alfred Renyi Inst Math, Budapest, Hungary
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
基金
英国科研创新办公室;
关键词
t-intersecting family; shadow; sunflower; Bollobas set-pair inequality; SYSTEMS; THEOREMS;
D O I
10.1007/s10474-022-01269-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family F of k-subsets of {1,2, ..., n}is called t-intersecting if vertical bar F boolean AND F'vertical bar >= t for all F, F' is an element of F. A set E is called an r-sunflower shadow of F if one can choose r members F-1, F2, ..., F-r of F containing E and F-1 \ E, F-2 \ E, ..., F-r \ E are pairwise disjoint. Let D(n, k, t, l, r) = {D is an element of (([n])(k)) : vertical bar D boolean AND [t + (2r - 2)l]vertical bar >= t + (r - 1)l}. Motivated by our recent work [6] on intersecting families without unique shadow, we show that for l <= t, k >= t + (r - 1)l and n >= n(0)(k), D(n, k, t, l, r) is the only family attaining the maximum size among all t-intersecting families with all their lth shadows being r-sunflower.
引用
收藏
页码:260 / 268
页数:9
相关论文
共 50 条