Intersecting families with covering number five

被引:0
作者
Frankl, Peter [1 ]
Wang, Jian [2 ]
机构
[1] Reny Inst, Budapest, Hungary
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
基金
中国国家自然科学基金;
关键词
Intersecting family; Covering number; Extremal set theory; THEOREMS; SYSTEMS;
D O I
10.1016/j.disc.2025.114546
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family F subset of (([n])(k)) is called intersecting if any two members of it have non-empty intersection. The covering number of F is defined as the minimum integer p such that there exists T subset of {1,2,& mldr;,n} satisfying |T| = p and T boolean AND F not equal & empty; for all F is an element of F. Define m(n, k, p) as the maximum size of an intersecting family F subset of (([n])(k)) with covering number at least p. The value of m(n, k, p) is only known for p = 1,2,3,4. About thirty years ago, m(n, k, 5) was determined asymptotically by the first author, Ota and Tokushige. In the present paper, we determine m(n, k, 5) for k >= 69 and n >= 5k(6). (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, Al training, and similar technologies
引用
收藏
页数:19
相关论文
共 50 条
  • [41] On the size of maximal intersecting families
    Zakharov, Dmitrii
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (01) : 32 - 49
  • [42] On symmetric intersecting families of vectors
    Eberhard, Sean
    Kahn, Jeff
    Narayanan, Bhargav
    Spirkl, Sophie
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (06) : 899 - 904
  • [43] UNIFORMLY CROSS INTERSECTING FAMILIES
    Alon, Noga
    Lubetzky, Eyal
    COMBINATORICA, 2009, 29 (04) : 389 - 431
  • [44] A generalization of diversity for intersecting families
    Magnan, Van
    Palmer, Cory
    Wood, Ryan
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [45] An improved universal bound for t-intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [46] Structure and supersaturation for intersecting families
    Balogh, Jozsef
    Das, Shagnik
    Liu, Hong
    Sharifzadeh, Maryam
    Tuan Tran
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02)
  • [47] Diversity of uniform intersecting families
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 74 : 39 - 47
  • [48] On t-intersecting families of signed sets and permutations
    Borg, Peter
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3310 - 3317
  • [49] On the maximum number of distinct intersections in an intersecting family
    Frankl, Peter
    Kiselev, Sergei
    Kupavskii, Andrey
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [50] Multiple cross-intersecting families of signed sets
    Borg, Peter
    Leader, Imre
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (05) : 583 - 588