Embeddings of Maximum Packings in Triple Systems

RW Su,HL Fu,H Shen
DOI: https://doi.org/10.1016/j.disc.2003.11.038
IF: 0.961
2004-01-01
Discrete Mathematics
Abstract:Let MPT(v,λ) denote a maximum packing of triples of order v with index λ and TS(u,λ) denote a triple system of order u with index λ. For λ>1 and v⩾6, it is proved in this paper that the necessary and sufficient conditions for the embedding of an MPT(v,λ) in a TS(u,λ) are λ(u−1)≡0(mod2), λu(u−1)≡0(mod6) and u⩾2v+1.
What problem does this paper attempt to address?