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 条
  • [31] Uniform s-Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (04) : 517 - 524
  • [32] Maximal Fractional Cross-Intersecting Families
    Wang, Hongkui
    Hou, Xinmin
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [33] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
    Borg, Peter
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335
  • [34] Non-trivial intersecting uniform sub-families of hereditary families
    Borg, Peter
    DISCRETE MATHEMATICS, 2013, 313 (17) : 1754 - 1761
  • [35] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
    Chen, William Y. C.
    Liu, Jiuqiang
    Wang, Larry X. W.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
  • [36] On symmetric intersecting families of vectors
    Eberhard, Sean
    Kahn, Jeff
    Narayanan, Bhargav
    Spirkl, Sophie
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (06) : 899 - 904
  • [37] UNIFORMLY CROSS INTERSECTING FAMILIES
    Alon, Noga
    Lubetzky, Eyal
    COMBINATORICA, 2009, 29 (04) : 389 - 431
  • [38] A generalization of diversity for intersecting families
    Magnan, Van
    Palmer, Cory
    Wood, Ryan
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [39] An improved universal bound for t-intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [40] Structure and supersaturation for intersecting families
    Balogh, Jozsef
    Das, Shagnik
    Liu, Hong
    Sharifzadeh, Maryam
    Tuan Tran
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02)