Skip to main content
formatting
Source Link
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

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

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

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

let A={1,2,3...,N} and B1,B2,B3..,Bn be a series of subsets of A which satisfied that |Bi|=m |Bi∩Bj|<=k. what is the maximum of n? (k< m< N)

it can be easily showed that n⩽ [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?

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?

added 1 characters in body
Source Link
domotorp
  • 19.1k
  • 3
  • 59
  • 128

let A={1,2,3...,N} and B1,B2,B3..,Bn be a series of subsets of A which satisfied that |Bi|=m |Bi∩Bj|<=k. what is the maximum of n?  (k<m<Nk< m< N)

it can be easily showed that n⩽ [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?

let A={1,2,3...,N} and B1,B2,B3..,Bn be a series of subsets of A which satisfied that |Bi|=m |Bi∩Bj|<=k. what is the maximum of n?  (k<m<N)

it can be easily showed that n⩽ [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?

let A={1,2,3...,N} and B1,B2,B3..,Bn be a series of subsets of A which satisfied that |Bi|=m |Bi∩Bj|<=k. what is the maximum of n? (k< m< N)

it can be easily showed that n⩽ [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?

Source Link

set and subset series combinatorics

let A={1,2,3...,N} and B1,B2,B3..,Bn be a series of subsets of A which satisfied that |Bi|=m |Bi∩Bj|<=k. what is the maximum of n? (k<m<N)

it can be easily showed that n⩽ [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?