English

On the packing for triples

Combinatorics 2019-05-28 v1

Abstract

For positive integers nktn\geq k\geq t, a collection B \mathcal{B} of kk-subsets of an nn-set X X is called a tt-packing if every tt-subset of X X appears in at most one set in B\mathcal{B}. In this paper, we give some upper and lower bounds for the maximum size of 33-packings when nn is sufficiently larger than kk. In one case, the upper and lower bounds are equal, in some cases, they differ by at most an additive constant depending only on kk and in one case they differ by a linear bound in n n .

Keywords

Cite

@article{arxiv.1905.10807,
  title  = {On the packing for triples},
  author = {Ramin Javadi and Ehsan Poorhadi and Farshad Fallah},
  journal= {arXiv preprint arXiv:1905.10807},
  year   = {2019}
}

Comments

21 pages

R2 v1 2026-06-23T09:24:47.072Z