Skip to main content
2 of 3
Fixed because it was on the front page
David White
  • 30.3k
  • 9
  • 154
  • 250

A generalization of Erdős-Ko-Rado theorem

I just wanted to know, is there any result know about the following generalization of Erdős-Ko-Rado theorem?

Let $n, k, r, s$ be positive integers. We call a family $\mathcal{F}$ of k-subsets of the set $\{1,\ldots, n\}$, $(r, s)$-intersection family if among every $r$ elements of $\mathcal{F}$ at least two of them has $s$- elements in their intersection. What is the maximum size of such a family?

123...
  • 683
  • 5
  • 9