Best possible bounds on the number of distinct differences in intersecting families
Combinatorics
2022-08-12 v2 Discrete Mathematics
Abstract
For a family , let stand for the family of all sets that can be expressed as , where . A family is intersecting if any two sets from the family have non-empty intersection. In this paper, we study the following question: what is the maximum of for an intersecting family of -element sets? Frankl conjectured that the maximum is attained when is the family of all sets containing a fixed element. We show that this holds if and . At the same time, we provide a counterexample for .
Keywords
Cite
@article{arxiv.2106.05355,
title = {Best possible bounds on the number of distinct differences in intersecting families},
author = {Peter Frankl and Sergei Kiselev and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2106.05355},
year = {2022}
}