Intersecting families with covering number three

被引:1
作者
Frankl, Peter [1 ]
Wang, Jian [2 ]
机构
[1] Renyi Inst, Budapest, Hungary
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
关键词
Intersecting families; Covering number; Shifting; Erdos-Ko-Rado Theorem; THEOREMS; SYSTEMS;
D O I
10.1016/j.jctb.2024.12.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider k-graphs on n vertices, that is, F subset of(([n])(k)). A k-graph F is called intersecting if F boolean AND F 'not equal & empty; for all F,F 'is an element of F. In the present paper we prove that for k >= 7, n >= 2k, any intersecting k-graph F with covering number at least three, satisfies |F|<=((n-1)(k-1))-((n-k)(k-1))-((n-k-1)(k-1))+((n-2k)(k-1))+((n-k-2)(k-3))+3, the best possible upper bound which was proved in [4] subject to exponential constraints n>n(0)(k).
引用
收藏
页码:96 / 139
页数:44
相关论文
共 50 条
  • [21] 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
  • [22] INTERSECTING FAMILIES WITH SUNFLOWER SHADOWS
    Frankl, P.
    Wang, J.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (01) : 260 - 268
  • [23] Fractional Cross Intersecting Families
    Mathew, Rogers
    Ray, Ritabrata
    Srivastava, Shashank
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 471 - 484
  • [24] THE STRUCTURE OF LARGE INTERSECTING FAMILIES
    Kostochka, Alexandr
    Mubayi, Dhruv
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (06) : 2311 - 2321
  • [25] On the maximum number of distinct intersections in an intersecting family
    Frankl, Peter
    Kiselev, Sergei
    Kupavskii, Andrey
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [26] Degree versions of theorems on intersecting families via stability
    Kupayskii, Andrey
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 168 : 272 - 287
  • [27] 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
  • [28] On non-empty cross-t-intersecting families
    Li, Anshui
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 210
  • [29] On intersecting families of independent sets in trees
    Hurlbert, Glenn
    Kamat, Vikram
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 4 - 9
  • [30] Intersecting families without unique shadow
    Frankl, Peter
    Wang, Jian
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (01) : 91 - 109