Decompositions of complete 3-uniform hypergraphs into cycles of constant prime length

A complete 3-unilorm hypergraph of order n has vertex set V with \V\ = n and the set ol all 3-subsets of V as its edge set. A t-cycle in this hypergraph is v1, e1, v2, e2,… , vt, et, v1 where v1, v2,…vt are distinct vertices and e1, e-2,..., et are distinct edges such that [formula] and [formula] A decomposition of a hypergraph is a partition of its edge set into edge-disjoint subsets. In this paper, we give necessary and sufficient conditions for a decomposition of the complete 3-unilorm hypergraph of order n into p-cycles, whenever p is prime.

---

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).