当前位置: X-MOL 学术J. Comb. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Packing cliques in 3‐uniform hypergraphs
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2020-04-22 , DOI: 10.1002/jcd.21717
Ramin Javadi 1, 2 , Ehsan Poorhadi 1 , Farshad Fallah 1
Affiliation  

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 2 ( mod k 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 .

中文翻译:

3均匀超图中的打包群

对于正整数 ñ ķ Ť ,一个集合 ķ 的子集 ñ -组 X 被称为 Ť 每次包装 Ť 的子集 X 最多出现在一组 。在本文中,我们调查每当存在最大3个装箱时 ñ 足够大于 ķ 。什么时候 ñ 2 ķ - 2 ,便确定了3装大小的最佳值。在其他情况下,获得下限和上限,其最大不同之处仅在于取决于 ķ 但一种情况是它们在 ñ
更新日期:2020-04-22
down
wechat
bug