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 条
  • [41] Diversity of uniform intersecting families
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 74 : 39 - 47
  • [42] Cross-intersecting subfamilies of levels of hereditary families
    Borg, Peter
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [43] Intersections and distinct intersections in cross-intersecting families
    Frankl, Peter
    Wang, Jian
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [44] NONTRIVIAL t-INTERSECTING FAMILIES FOR VECTOR SPACES
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1823 - 1847
  • [45] ERDOS-KO-RADO FROM INTERSECTING SHADOWS
    Katona, Gyula O. H.
    Kisvoelcsey, Akos
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (02) : 379 - 382
  • [46] NON-TRIVIAL r-WISE INTERSECTING FAMILIES
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (02) : 510 - 523
  • [47] Triangles in r-wise t-intersecting families
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112
  • [48] Best possible bounds on the number of distinct differences in intersecting families
    Frankl, Peter
    Kiselev, Sergei
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107
  • [49] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
  • [50] Intersecting Families are Essentially Contained in Juntas
    Dinur, Irit
    Friedgut, Ehud
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2) : 107 - 122