Maximum Packing of λ -Fold Complete 3-Uniform Hypergraph with a Special Tetrahedron

Yuzhe Zhu () and Hongtao Zhao
Additional contact information
Yuzhe Zhu: Department of Mathematics and Physics, North China Electric Power University, Beijing 102206, China
Hongtao Zhao: Department of Mathematics and Physics, North China Electric Power University, Beijing 102206, China

Mathematics, 2024, vol. 12, issue 10, 1-18

Abstract: Let K v ( 3 ) = ( V , E ) be the complete 3-uniform hypergraph, where the vertex set is V = { x 1 , x 2 , ⋯ , x v } , in which the edge set E is of all triples. Let S T denote the special tetrahedron with four edges, where each edge contains three vertices of degree 2. In this paper, we consider the decomposition and packing of a complete 3-uniform hypergraph of an λ - fold special tetrahedron. Firstly, the necessary conditions for the existence of the λ - fold S T - decomposition are discussed in four distinct cases. Secondly, according to the recursive constructions, the required designs of small orders are found. For hypergraphs with large orders, they can be recursively generated using some designs of small orders. Then, it is proven that the above necessary conditions are sufficient. Finally, we prove that a maximum S T - packing of a complete 3-uniform hypergraph K v ( 3 ) exists for all v ≥ 6 and λ ≥ 1 .

Keywords: complete 3-uniform hypergraph; hypergraph decomposition; packing design; maximum packing; special tetrahedron; leave (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/10/1421/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/10/1421/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:10:p:1421-:d:1389569

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().