加载中…
More than 50 years ago, Erd\H os asked the following question: what is the maximum size of a family of -element subsets of an -element set if it has no pairwise disjoint sets? This question attracted a lot of attention recently, in particular, due to its connection to various combinatorial, probabilistic and theoretical computer science problems. Improving the previous best bound due to the first author, we prove that , provided $n\ge \frac 53sk -\frac 23 ss$ is sufficiently large. We derive several corollaries concerning Dirac thresholds and deviations of sums of random variables. We also obtain several related results.

生成讲解博客的中文版本

生成AI智能校验的中文版本