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 条
  • [1] Intersecting families with covering number five
    Frankl, Peter
    Wang, Jian
    DISCRETE MATHEMATICS, 2025, 348 (09)
  • [2] The number of covers in intersecting families with covering number three
    Furuya, Michitaka
    Takatou, Masanori
    ARS COMBINATORIA, 2019, 142 : 293 - 327
  • [3] 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
  • [4] Uniform intersecting families with large covering number
    Frankl, Peter
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 113
  • [5] Stability of intersecting families
    Huang, Yang
    Peng, Yuejian
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [6] Best possible bounds on the number of distinct differences in intersecting families
    Frankl, Peter
    Kiselev, Sergei
    Kupavskii, Andrey
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107
  • [7] COVERING INTERSECTING BI-SET FAMILIES UNDER MATROID CONSTRAINTS
    Berczi, Kristof
    Kiraly, Tamas
    Kobayashi, Yusuke
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1758 - 1774
  • [8] Almost Intersecting Families for Vector Spaces
    Shan, Yunjing
    Zhou, Junling
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [9] Cross-intersecting families of permutations
    Borg, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (04) : 483 - 487
  • [10] Regular bipartite graphs and intersecting families
    Kupavskii, Andrey
    Zakharov, Dmitriy
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 180 - 189