Towards a Baranyai theorem with additional condition
Combinatorics
2023-12-15 v1
Abstract
A partial partition of an -element set is a collection of pairwise disjoint -element subsets. It is proved that, if is large enough, one can find such partial partitions in such a way that if and are distinct classes in one of the partial partitions, and are distinct classes in another one, then one of the intersections has size at most .
Cite
@article{arxiv.2312.09134,
title = {Towards a Baranyai theorem with additional condition},
author = {Gyula O. H. Katona and Gyula Y. Katona},
journal= {arXiv preprint arXiv:2312.09134},
year = {2023}
}