WorksMathematics
On supersaturation in the Erdős–Sós problem
Abstract · v1
The following classical question in extremal set theory is due to Erdős 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.
Review conversation
Reviews are not available for this work yet.