Families with no $s$ pairwise disjoint sets
Combinatorics
2017-12-01 v2 Discrete Mathematics
Abstract
For integers let denote the maximum of where is a family of subsets of an -element set and contains no pairwise disjoint members. Half a century ago, solving a conjecture of Erd\H os, Kleitman determined and for all . During the years very little progress in the general case was made. In the present paper we state a general conjecture concerning the value of for and prove its validity for For we determine the value of for all Some related results shedding light on the problem from a more general context are proved as well.
Keywords
Cite
@article{arxiv.1607.06122,
title = {Families with no $s$ pairwise disjoint sets},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1607.06122},
year = {2017}
}