Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 261, Theorem 1.1, and p. 271 (PDF).
Statement. For each there is such that if is an integer and a family has no distinct members intersecting in exactly points, then . The conclusion also holds under the stronger convention forbidding the intersection for every ordered pair, including the diagonal.
Proof. Under the stronger convention apply theorem_1_4 to two copies of and take square roots.
Under the distinct-member convention, remove the sets of size exactly . The remaining family has no forbidden cross pair even on the diagonal, so its size is at most . The removed layer has at most members. Since , their sum is bounded by for some and sufficiently large . The finitely many smaller admissible can be included by reducing : the full cube contains distinct sets with intersection , so its size cannot be attained by an avoiding family.
Source precision. The source defines the extremal quantity using distinct members, then says simply to set the two families equal. The layer deletion above makes that diagonal issue explicit.
Bears on. #703, specifically its proportional forbidden-intersection question. This source page makes no new status claim about other parameter regimes in that problem.
Dependencies. theorem_1_4, entropy_estimates.