3
$\begingroup$

let $A=\{1,2,3...,N\}$ and $B_1,B_2,B_3\dots,B_n$ be a series of subsets of $A$ which satisfied that $|B_i|=m$, $|B_i\cap B_j|\le k$. what is the maximum of $n$? ($k< m< N$)

it can be easily showed that $n\le [C(N−1,k)/C(m−1,k)]/[N/m]$ (by counting twice, $[X]$ is integer part of $x$)

I wonder is there any reserch that tackle this problem? Do we have some profound result?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
1
$\begingroup$

Yes, this is an active research area. For a quick survey, see the introduction to this paper of Furedi and Sudakov. (they also prove many interesting extensions).

Improve this answer
$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .