Packing cliques in 3-uniform hypergraphs

被引:0
|
作者
Javadi, Ramin [1 ,2 ]
Poorhadi, Ehsan [1 ]
Fallah, Farshad [1 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, POB 84156-83111, Esfahan, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
关键词
group divisible design; hypergraph; large set; packing;
D O I
10.1002/jcd.21717
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For positive integers n >= k >= t, a collection B of k-subsets of an n-set X is called a t-packing if every t-subset of X appears in at most one set in B. In this paper, we investigate the existence of the maximum 3-packings whenever n is sufficiently larger than k. When n not equivalent to 2(modk-2), the optimal value for the size of a 3-packing is settled. In other cases, lower and upper bounds are obtained where mostly differ by an additive constant depending only on k but one case that they differ by a linear bound in n.
引用
收藏
页码:580 / 603
页数:24
相关论文
共 50 条
  • [1] Counting small cliques in 3-uniform hypergraphs
    Peng, Y
    Rödl, V
    Skokan, J
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (03): : 371 - 413
  • [2] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (03) : 269 - 300
  • [3] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 913 - 932
  • [4] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [5] Turan density of cliques of order five in 3-uniform hypergraphs with quasirandom links
    Berger, Soeren
    Piga, Simon
    Reiher, Christian
    Rodl, Vojtech
    Schacht, Mathias
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 412 - 418
  • [6] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [7] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [8] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [9] Partitioning 3-uniform hypergraphs
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 212 - 232
  • [10] Wickets in 3-uniform hypergraphs
    Solymosi, Jozsef
    DISCRETE MATHEMATICS, 2024, 347 (06)