New inequalities for families without k pairwise disjoint members
Combinatorics
2018-04-11 v1 Discrete Mathematics
Abstract
Some best possible inequalities are established for k-partition-free families (cf. Definition 1) and they are applied to prove a sharpening of a classical result of Kleitman concerning families without k pairwise disjoint members.
Keywords
Cite
@article{arxiv.1804.03581,
title = {New inequalities for families without k pairwise disjoint members},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1804.03581},
year = {2018}
}