A note on distinct differences in tt-intersecting families

Abstract

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

    Similar works

    Full text

    thumbnail-image

    Available Versions