Connected Baranyai's Theorem
Combinatorics
2019-09-24 v1
Abstract
Let be the complete -uniform hypergraph on vertex set with . Baranyai showed that can be expressed as the union of edge-disjoint -regular factors if and only if divides and divides . Using a new proof technique, in this paper we prove that can be expressed as the union of edge-disjoint factors, where for , is -regular, if and only if (i) divides for , and (ii) . Moreover, for any () for which , this new technique allows us to guarantee that is connected, generalizing Baranyai's theorem, and answering a question by Katona.
Keywords
Cite
@article{arxiv.1909.09643,
title = {Connected Baranyai's Theorem},
author = {Amin Bahmanian},
journal= {arXiv preprint arXiv:1909.09643},
year = {2019}
}
Comments
7 pages, 2 figures