Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on distinct differences in $t$-intersecting families

Published 8 Nov 2022 in math.CO | (2211.04081v1)

Abstract: For a family $\mathcal{F}$ of subsets of ${1,2,\ldots,n}$, let $\mathcal{D}(\mathcal{F}) = {F\setminus G: F, G \in \mathcal{F}}$ be the collection of all (setwise) differences of $\mathcal{F}$. The family $\mathcal{F}$ is called a $t$-intersecting family, if for some positive integer $t$ and any two members $F, G \in \mathcal{F}$ we have $|F\cap G| \geq t$. The family $\mathcal{F}$ is simply called intersecting if $t=1$. Recently, Frankl proved an upper bound on the size of $\mathcal{D}(\mathcal{F})$ for the intersecting families $\mathcal{F}$. In this note we extend the result of Frankl to $t$-intersecting families.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

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.