加载中…
The following classical question in extremal set theory is due to Erd\H os and Sós: what is the size of the largest family with no two sets such that ? In this paper, we address a supersaturation question for this extremal function. For a family of a fixed size , what is the smallest number of pairs with it may induce? For fixed and , we find the exact threshold when the minimum number of pairs matches the expected number of pairs in a random -element family up to a constant factor. We also find an exact answer for slightly above the extremal function.

生成讲解博客的中文版本

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