Counting intersecting and pairs of cross-intersecting families
Combinatorics
2017-11-30 v2 Discrete Mathematics
Abstract
A family of subsets of is called {\it intersecting} if any two of its sets intersect. A classical result in extremal combinatorics due to Erd\H{o}s, Ko, and Rado determines the maximum size of an intersecting family of -subsets of . In this paper we study the following problem: how many intersecting families of -subsets of are there? Improving a result of Balogh, Das, Delcourt, Liu, and Sharifzadeh, we determine this quantity asymptotically for and . Moreover, under the same assumptions we also determine asymptotically the number of {\it non-trivial} intersecting families, that is, intersecting families for which the intersection of all sets is empty. We obtain analogous results for pairs of cross-intersecting families.
Keywords
Cite
@article{arxiv.1701.04110,
title = {Counting intersecting and pairs of cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1701.04110},
year = {2017}
}