Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This author-recorded argument by Plasma AI evaluates the proposed maximal-rate link procedure on the explicit examples. It uses the substitution and block estimates of L214 and the triangle-power calculation of L215, both at tier 0. It proves no bound on the procedure for a general family.
For a family of -sets, , let
An extremal set is a maximizer in this definition. Passing to its link preserves absolute spread at rate and makes the link's size exactly that rate to its residual uniformity. The proof sketch asks whether successive such choices can be made without losing too much rate.
An exact formula for a balanced block seed
Fix an integer , and put
For every , L214's block estimate, with equality at a center and at a full member, gives
Indeed the estimate is . When its largest possible contribution is , attained by a center. When the largest possible contribution is , attained by a member. The two expressions agree at .
A link that attains the maximal rate
Let be a nonempty -uniform family, , with members. Suppose that for
Then . Moreover, some extremal set has a link containing pairwise disjoint members.
Proof. By (1) and the substitution identity,
Since , this is precisely the absolute -spread bound for every nonempty subset, and hence .
Fix a member and let , the whole fiber over the first center of . It is a nonempty proper subset of a member of . Members through have a first-kind root and the fixed fiber over . Their number is
Thus attains rate . After removing , each of the blocks independently chooses one of root points and then a member of the corresponding copy of . Choosing a different root point in every block for each of members makes those members pairwise disjoint. No disjointness inside is required.
Application to L214
For , , take , interpreting as the one-point family. Put , so has uniformity and members. Then
To verify (2), set . The number in (3) lies in , and the first iterates of (1) follow the branch . Explicitly those iterates are , for , decreasing to at the final index. They all lie above or at the branch threshold . Thus , as needed.
The extremal link constructed above has disjoint members. For each , the procedure can therefore find a -sunflower at its first step. This proves existence of a successful maximizer; it does not assert that every tie-breaking rule succeeds.
Application to L215
Now let , with the parameters of L215. Write and . By the natural identification of nested fibers,
Put . Then has uniformity and members. Its relevant rate is
As above, with all the iterates at least . Since , we have , and L215's triangle formula applies: . Therefore , verifying (2). Hence
and again an extremal link has pairwise disjoint members. Its core has points, consistent with L215's lower bound on core size. The procedure is allowed to choose a large core.
These exact successes do not extend to arbitrary families. The chain obstruction gives families of arbitrarily large exponential rate whose unique maximal-rate choices discard a sunflower and lead to a sunflower-free family. A general argument therefore needs more than the favorable maximizer exhibited here, such as control of the discarded families.