Sharp results concerning disjoint cross-intersecting families
Combinatorics
2019-05-21 v1 Discrete Mathematics
Abstract
For an -element set let be the collection of all its -subsets. Two families of sets and are called cross-intersecting if holds for all , . Let denote the maximum of where the maximum is taken over all pairs of {\em disjoint}, cross-intersecting families . Let . We prove that essentially iff (cf. Theorem~1.4 for the exact statement). Let denote the same maximum under the additional restriction that the intersection of all members of both and are empty. For and we show that and the restriction on is essentially sharp (cf. Theorem~5.4).
Cite
@article{arxiv.1905.08123,
title = {Sharp results concerning disjoint cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1905.08123},
year = {2019}
}