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 条
  • [1] Intersecting families with covering number three
    Frankl, Peter
    Wang, Jian
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 96 - 139
  • [2] Covers in 4-uniform Intersecting Families with Covering Number Three
    Chiba, Shuya
    Furuya, Michitaka
    Matsubara, Ryota
    Takatou, Masanori
    TOKYO JOURNAL OF MATHEMATICS, 2012, 35 (01) : 241 - 251
  • [3] Uniform intersecting families with large covering number
    Frankl, Peter
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 113
  • [4] The number of covers in intersecting families with covering number three
    Furuya, Michitaka
    Takatou, Masanori
    ARS COMBINATORIA, 2019, 142 : 293 - 327
  • [5] Almost Intersecting Families for Vector Spaces
    Shan, Yunjing
    Zhou, Junling
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [6] Regular intersecting families
    Ihringer, Ferdinand
    Kupavskii, Andrey
    DISCRETE APPLIED MATHEMATICS, 2019, 270 : 142 - 152
  • [7] Best possible bounds on the number of distinct differences in intersecting families
    Frankl, Peter
    Kiselev, Sergei
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107
  • [8] ALMOST INTERSECTING FAMILIES OF SETS
    Gerbner, Daniel
    Lemons, Nathan
    Palmer, Cory
    Patkos, Balazs
    Szecsi, Vajk
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1657 - 1669
  • [9] An upper bound for the size of a k-uniform intersecting family with covering number k
    Arman, Andrii
    Retter, Troy
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 147 : 18 - 26
  • [10] On intersecting families of independent sets in trees
    Hurlbert, Glenn
    Kamat, Vikram
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 4 - 9