In combinatorial mathematics, Baranyai's theorem (proved by and named after Zsolt Baranyai) deals with the decompositions of complete hypergraphs.
The statement of the result is that if are natural numbers and r divides k, then the complete hypergraph decomposes into 1-factors. is a hypergraph with k vertices, in which every subset of r vertices forms a hyperedge; a 1-factor of this hypergraph is a set of hyperedges that touches each vertex exactly once, or equivalently a partition of the vertices into subsets of size r. Thus, the theorem states that the k vertices of the hypergraph may be partitioned into subsets of r vertices in different ways, in such a way that each r-element subset appears in exactly one of the partitions.