On cross-intersecting families of sets

Christian Bey*

*Corresponding author for this work
18 Citations (Scopus)


A family ℓ-element subsets and a family κ-element subsets of an n-element set are cross-intersecting if every set from A has a nonempty intersection with every set from B. We compare two previously established inequalities each related to the maximization of the product |A||ℬ|, and give a new and short proof for one of them. We also determine the maximum of |A|ωl + |ℬ|ωk for arbitrary positive weights ωκ .

Original languageEnglish
JournalGraphs and Combinatorics
Issue number2
Pages (from-to)161-168
Number of pages8
Publication statusPublished - 01.06.2005


Dive into the research topics of 'On cross-intersecting families of sets'. Together they form a unique fingerprint.

Cite this