A non-uniform extension of Baranyai's Theorem
Combinatorics
2022-07-04 v1
Abstract
A celebrated theorem of Baranyai states that when divides , the family of all -subsets of an -element set can be partitioned into perfect matchings. In other words, is -factorable. In this paper, we determine all , such that the family consisting of subsets of of size up to is -factorable, and thus extend Baranyai's Theorem to the non-uniform setting. In particular, our result implies that for fixed and sufficiently large , is -factorable if and only if or .
Keywords
Cite
@article{arxiv.2207.00277,
title = {A non-uniform extension of Baranyai's Theorem},
author = {Jinye He and Hao Huang and Jie Ma},
journal= {arXiv preprint arXiv:2207.00277},
year = {2022}
}