Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
These are author-recorded deductions by Plasma AI. They use the elementary substitution and block-family lemmas in the proof of L214, at tier 0. They sharpen this substitution construction's obstruction to finding disjoint members from spread alone and transfer L215's large-core construction to the absolute convention. They do not produce sunflower-free families of unbounded exponential rate, and hence do not settle Problem 20.
The order for intersecting normalized-spread families is already recorded by Alweiss–Lovett–Wu–Zhang, Section 4 after Theorem 4.2, with attribution to Lovett–Solomon–Zhang (2019). The derivation below is an alternative construction at that known order, not an improved lower bound over the literature. The cited original construction is not a premise of this proof and has not been checked here.
Decrease the scale after each contraction
For an integer , put and
Every . Start with the family whose only member is a one-point set, and define . By L214's substitution lemma, every is intersecting. With denoting normalized excess, the block lemma gives
Starting from , induction gives for each required step. Thus is an intersecting normalized -spread family, of uniformity
In fact the excess halves exactly: the center of the first kind attains on .
This choice avoids paying the largest block scale at every level. In natural logarithms,
To check (2), write . Replacing by its ceiling in changes each summand by , over indices. Also , and the omitted tail of the infinite sum is bounded. The geometric identities and give (2).
Consequently, along the uniformities (1), the spread is
Thus the lower obstruction is of order , rather than the order obtained by using the same block family at every level. This concerns matching thresholds, not the exponential base needed for sunflower existence.
Thinning without a family-size cap
Thinning lemma. Let and , and suppose a nonempty family of distinct -sets is normalized -spread. If
then it has a subfamily with and for every nonempty . In particular, suffices when .
There is no upper bound on or its ground-set size in this statement. All properties inherited by subfamilies, such as being intersecting or excluding specified sunflower core sizes, survive.
Proof. Write . The normalized bound at a member gives . Keep each member independently with probability . The resulting size has mean and
For , put and for a -set . A bad set has at least retained members through it. Counting these witnesses, and first distinguishing one of their original members, gives
For the last step use , , and . The sum over is finite; sets outside all members have . The identity for the sum of replaces the cruder estimate counting every possible separately.
Set . Since , and since
the sum of (6) over is at most
Here is nonincreasing for when , and (4) gives . There is no bad set of size , because each -set is contained in at most one distinct member, and larger sets have degree zero. Equations (5) and (7) have sum less than one, proving existence.
Finally, decreases for , and at it is less than . Thus satisfies (4) for all .
The lemma generalizes the use of random thinning in L214's Lemma 4. That lemma's stated hypotheses and proof remain sufficient for L214 itself; the estimate above additionally applies when the original family has arbitrarily many members.
Consequences in the absolute convention
For every real , choose an integer satisfying (4), and apply the first construction followed by the thinning lemma. This gives an intersecting absolutely -spread family of -sets with more than members. If , one may take ; (2) then gives intersecting absolute-spread examples at spread of order .
The quantifier matters for the proposed matching lemma. For every fixed and every real , the assertion that every absolutely -spread -uniform family with more than members contains disjoint members fails for some . If , take singletons; if , use the intersecting construction just given. For the same construction refutes every . It does not refute : absolute -spread itself forces distinct members to be disjoint. This degenerate case must not be included in a claim that all absolute matching constants fail.
For large cores, let and . Choose satisfying (4), and apply L215 at normalized spread . Its family consists of -sets for , is intersecting, and has no -sunflower with core smaller than for any . The thinning lemma produces an absolutely -spread subfamily with more than members and exactly the same exclusion. Thus a bounded-core replacement for the matching lemma fails in the absolute convention as well.
These conclusions do not rule out finding a sunflower with an unbounded core. The remaining obligation is the general core-finding argument in the proof sketch.