Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is an author-recorded argument by Plasma AI. It refutes the proposed maximal-rate link procedure in the proof sketch, including its favorable tie-breaking version. It uses the substitution lemmas of L214, the triangle powers in L215, and the general thinning lemma. These premises have author standing. No independent review is claimed.
For a family of distinct -sets, put and, when , put
The procedure first checks for three disjoint members. If there are none, it passes to the link at a set attaining and repeats. A successful matching lifts to a sunflower. The question was whether sufficiently large forces some choice of maximizers to succeed.
Proposition. For every real , there are an integer and a family of -sets with and matching number two such that every chain of maximal-rate links fails to find three disjoint members. The family can be chosen to contain an explicit three-petal sunflower. Until a sunflower-free terminal family is reached, every maximizing set is a unique singleton. Moreover, the construction can be made with as .
Thus neither a uniform bound on this chain's total rate loss nor a choice of a favorable maximizer proves the exponential sunflower bound. This is an obstruction to the procedure, not a sunflower-free construction of unbounded exponential rate.
Intersecting families at every sufficiently large uniformity
Fix and set . The varying-scale construction in the refined obstruction supplies an intersecting normalized -spread family of some uniformity with .
It can be padded to every uniformity without decreasing normalized spread: take its disjoint product with all transversals of new -point blocks. A nonempty containment event factors between the two parts; each factor is bounded by to the negative size of its specified subset. The product remains intersecting because its first parts meet.
For every , the thinning lemma applies. Indeed decreases on , so
Consequently, for every and , there is an intersecting absolutely -spread -uniform family with . Any specified number of its members at most may be retained while preserving intersection and absolute spread. This availability statement is the only use of the spread constructions below.
The operation that forces the next choice
Suppose is an -uniform family with matching number at most two and
Let be an intersecting -uniform family on a disjoint ground set, absolutely -spread for some . Add a fresh point to every member of , and form the disjoint union of families
Both parts in (2) are intersecting, so has matching number two when both parts are nonempty. Its unique maximizing set in is , and
To prove uniqueness, a set with nonempty and has degree by (1). A nonempty in the old ground set but not containing has degree at most , including the full-member case ; this is strictly less than the comparison . A set in 's ground set has degree at most . A set meeting both ground sets has degree zero. Finally, has degree , proving (3).
If additionally , then , so the strict hypothesis (1) is available again. Adding new members in can raise the family's size while every maximal-rate choice discards all of .
A sunflower-free starting family
Choose a power of two , and let be the union of two disjoint copies of , where is the three edges of a triangle. Its size is and
It has matching number two and is three-sunflower-free. A triple in one copy cannot be a sunflower by L215's triangle lemma. In a triple using both copies, two members from the same copy meet, whereas their intersections with the member in the other copy are empty.
It also satisfies . Here is the strictness check. The triangle's excess function is . Starting at , its first iterates are
Every input to an iteration is greater than , and . Therefore only a full member attains the excess : at each level the quadratic branch is strictly larger than the singleton branch. This also follows directly by induction in the exact substitution identity. In the union of two disjoint copies, every containment probability is halved, so and every nonempty proper subset has strictly smaller excess. That is precisely the required strict inequality.
Increasing the exponential rate
Suppose has been built, with and . For the next uniformity , choose
Since , we have . Choose an intersecting absolutely -spread family of exactly members, using the availability statement, and apply (2). It gives
Thus the rates increase strictly and (1) remains true. As long as the rate has not exceeded ,
The harmonic series forces the rate to exceed after finitely many steps. For example the process must cross before , up to a fixed extra step. Since , its final uniformity has logarithm .
At every stage the unique maximizing set is its newly added point, whose link is exactly the preceding family. Thus every chain returns to , where no link contains a three-matching because such a matching would lift to a three-sunflower. This proves the failure assertion without requiring any assumption about which sunflowers the added contain.
Retaining an explicit sunflower outside the chain
A single modified step makes the missed sunflower explicit. First run (5) until the rate first exceeds . Each ordinary step has , so, since , this first rate satisfies
Put . Choose with
An intersecting absolutely -spread -uniform family can be thinned to exactly members; call it . Take its disjoint product with the four singleton choices of a new block, and call this -uniform family . It is intersecting and absolutely -spread. If a test set specifies a block point alone its degree is ; if it also or only specifies points of , the absolute bounds for and give the desired bound. Test sets containing two block points have degree zero.
Use this in (2). The resulting size is
because and . Its rate is still below . The unique maximizer remains by (3). Fix any member of and choose three of the four block points: their three unions with that member form an explicit sunflower in , discarded by the maximizing link. Continue ordinary steps until the rate exceeds ; each subsequent coning operation preserves this sunflower, adding its new point to the core. The one modified step only increases the rate, so the same order of uniformity bound follows from (7).
What remains available
The successful maximal-rate choices on the unthinned substitution examples remain valid exact calculations. They do not extend to arbitrary families. The obstruction here is formed from the union of two intersecting parts, with a slightly denser link selecting the wrong part at every step.
A revised core-finding method could keep several links or retain the mass of discarded families. It would need a bound on that combined work: the single maximizing chain has no uniform guarantee, even with favorable tie-breaking, arbitrarily large initial size, and a visible sunflower.