On the maximum number of distinct intersections in an intersecting family
Combinatorics
2021-08-03 v1 Discrete Mathematics
Abstract
For we consider intersecting families consisting of -subsets of . Let denote the family of all distinct intersections , and . Let consist of the -sets satisfying . We prove that for is maximized by .
Cite
@article{arxiv.2108.00479,
title = {On the maximum number of distinct intersections in an intersecting family},
author = {Peter Frankl and Sergei Kiselev and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2108.00479},
year = {2021}
}