Covers in 5-uniform intersecting families with covering number three

被引：0
|
作者：
Furuya, Michitaka [1 ]
Takatou, Masanori [1 ]
机构：
[1] Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, 1-3 Kagurazaka, Tokyo 1628601, Japan
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2013年 / 55卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let k be an integer. It is known that the maximum number of three-covers of a k-uniform intersecting family with covering number three is k(3) - 3k(2) + 6k - 4 for k = 3,4 or k >= 9. In this paper, we prove that the same holds for k = 5, and show that a 5-uniform intersecting family with covering number three which has 76 three-covers is uniquely determined.
引用
收藏
页码：249 / 262
页数：14
相关论文
共 50 条
  • [1] Covers in 4-uniform Intersecting Families with Covering Number Three
    Chiba, Shuya
    Furuya, Michitaka
    Matsubara, Ryota
    Takatou, Masanori
    [J]. TOKYO JOURNAL OF MATHEMATICS, 2012, 35 (01) : 241 - 251
  • [2] The number of covers in intersecting families with covering number three
    Furuya, Michitaka
    Takatou, Masanori
    [J]. ARS COMBINATORIA, 2019, 142 : 293 - 327
  • [3] Uniform intersecting families with covering number restrictions
    Frankl, P
    Ota, K
    Tokushige, N
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (01): : 47 - 56
  • [4] Uniform intersecting families with large covering number
    Frankl, Peter
    Kupavskii, Andrey
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2023, 113
  • [5] UNIFORM INTERSECTING FAMILIES WITH COVERING NUMBER-4
    FRANKL, P
    OTA, K
    TOKUSHIGE, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 71 (01) : 127 - 145
  • [6] The Finite Projective Plane and the 5-Uniform Linear Intersecting Hypergraphs with Domination Number Four
    Shan Li
    Liying Kang
    Erfang Shan
    Yanxia Dong
    [J]. Graphs and Combinatorics, 2018, 34 : 931 - 945
  • [7] The Finite Projective Plane and the 5-Uniform Linear Intersecting Hypergraphs with Domination Number Four
    Li, Shan
    Kang, Liying
    Shan, Erfang
    Dong, Yanxia
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (05) : 931 - 945
  • [8] Covers in uniform intersecting families and a counterexample to a conjecture of Lovasz
    Frankl, P
    Ota, K
    Tokushige, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 74 (01) : 33 - 42
  • [9] Covering by intersecting families
    Sanders, AJ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 108 (01) : 51 - 61
  • [10] The Maximum Lagrangian of 5-uniform Hypergraphs without Containing Two Edges Intersecting at a Vertex
    Wu, Biao
    Peng, Yue Jian
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (05) : 877 - 889
12345