设$[n]:=\{1,\dots,n\}$和$0\leqp_n\leqn$。使用$p_n$元素修复$[n]$的任何子集$A_n$。$[n]$中具有$p_n$元素且与$A$不相交的子集$B$的数量是$\binom{n-p_n}{p_n}$,因此具有$p-n$元素且和$A$有非空交集的子集$B的数量由$\binom{n}给出{p_n}-\binom{n-pn}{pn}$,其渐近行为类似于$\binom{n}{pn{$if$\sqrt{n}\llpn$。精确地说:$$\lim_{n\to\infty}\frac{\binom{n}{序号}-\binom{n-pn}{pn}}{\binom{n}{pn{}}=\begin{案例}1&\text{if}\sqrt{n}\ll p_n\\0&\text{if}p_n\ll\sqrt{n}\\e^{-a^2}&\text{if}\lim_{n\to\infty}\frac{p_n}{\sqrt{n}}=a\end{cases}$$换言之,如果$p_n$的增长速度超过$\sqrt{n}$,则$[n]$与$p_n$elements的任何两个子集通常具有非空交集。
现在,如果$p_n$的增长速度比$\sqrt{n}$快,我对它们交集中的典型元素数感兴趣。我的感觉是,这个数字也会随着$n$而增长。确切地说,我相信(数字支持这一点),如果$q_n$的增长速度慢于$p_n/\sqrt{n}$,那么最终所有设置$A_n$、$B_n$的$p_n$元素每个都共享至少$q_n$elements。把它放在公式中,如果$A_n$是任何带有$p_n$元素的集合,那么$$\lim_{n\To\infty}\frac{\lvert\{B_n\subset[n]~\lvert~~\lvert B_n\lvert=p_n\text{和}\lvert A_n\cap B_n\lfert\geq q_n\}\rvert}{\binom{n}{p_n}=1$$
由于给定大小的$B_n$与一些固定集共享至少$q_n$个元素,因此没有确切的组合计数(仅根据广义超几何函数),我需要它的一些好的下界。有人见过这些渐近线吗?欢迎提供任何参考。