Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the maximum number of distinct intersections in an intersecting family

Published 1 Aug 2021 in math.CO and cs.DM | (2108.00479v1)

Abstract: For $n > 2k \geq 4$ we consider intersecting families $\mathcal F$ consisting of $k$-subsets of ${1, 2, \ldots, n}$. Let $\mathcal I(\mathcal F)$ denote the family of all distinct intersections $F \cap F'$, $F \neq F'$ and $F, F'\in \mathcal F$. Let $\mathcal A$ consist of the $k$-sets $A$ satisfying $|A \cap {1, 2, 3}| \geq 2$. We prove that for $n \geq 50 k2$ $|\mathcal I(\mathcal F)|$ is maximized by $\mathcal A$.

Citations (7)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.