Partition-free families of sets
Combinatorics
2017-11-30 v1 Discrete Mathematics
Abstract
Let denote the maximum size of a family of subsets which does not contain two disjoint sets along with their union. In 1968 Kleitman proved that if . Confirming the conjecture of Kleitman, we establish the same equality for the cases and , and also determine all extremal families. Unlike the case , the extremal families are not unique. This is a plausible reason behind the relative difficulty of our proofs. We completely settle the case of several families as well.
Keywords
Cite
@article{arxiv.1706.00215,
title = {Partition-free families of sets},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1706.00215},
year = {2017}
}