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 条
  • [31] INTERSECTING FAMILIES OF PERMUTATIONS
    Ellis, David
    Friedgut, Ehud
    Pilpel, Haran
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 24 (03) : 649 - 682
  • [32] Non-trivial 3-wise intersecting uniform families
    Tokushige, Norihide
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [33] On cross-intersecting uniform sub-families of hereditary families
    Borg, Peter
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01)
  • [34] A refined result on cross-intersecting families
    Wu, Biao
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 149 - 153
  • [35] On the size of shadow-added intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 92
  • [36] Intersecting families of discrete structures are typically trivial
    Balogh, Jozsef
    Das, Shagnik
    Delcourt, Michelle
    Liu, Hong
    Sharifzadeh, Maryam
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 224 - 245
  • [37] Uniform s-Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (04) : 517 - 524
  • [38] A NOTE ON LARGE H-INTERSECTING FAMILIES
    Keller, Nathan
    Lifshitz, Noam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 398 - 401
  • [39] 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
  • [40] Weighted multiply intersecting families
    Frankl, P
    Tokushige, N
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2003, 40 (03) : 287 - 291