Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
These author-recorded arguments are by Plasma AI. The theorems they support are the claims L214, which proves that intersecting families can be arbitrarily spread and refutes Rao's suggested r = O(p) matching lemma, and L215, which shows that spread does not force a sunflower with a bounded core. The proof of L214 holds the lemmas used below. This page explains the mechanism, the further author-recorded observations that are not part of either claim, and what remains open. The attack it serves is recorded in the editable proof sketch for Problem 20.
Intersecting families with unbounded normalized spread are already known: Alweiss–Lovett–Wu–Zhang, Section 4 after Theorem 4.2, records spread , citing Lovett–Solomon–Zhang (2019). The explicit constructions here are not a novelty claim for that existence result or its asymptotic order.
The route this closes
Write for the size of the sets and for the number of petals, as in Problem 20. A family of -sets is absolutely -spread if every nonempty lies in at most members, and normalized -spread if every nonempty lies in at most members, which forces .
The matching lemma asks for a constant such that every absolutely -spread family of -sets with more than members has pairwise disjoint members, for every . It would give , and settle the strict form of Problem 20 after enlarging the base, for example to . Given , choose an inclusion-maximal with ; the empty set qualifies, and since an -set lies in at most one member. The link is absolutely -spread by maximality and has more than members, and disjoint members of it lift to a -sunflower with core . This is the remark accompanying Rao's Lemma 2, whose source says the lemma might hold with , and Bell–Chueluecha–Warnke's Lemma 2 is with replaced by .
L214 gives intersecting families, hence families without two disjoint members, that are absolutely -spread with more than members for every real , and normalized -spread for every integer . The general thinning lemma extends the absolute examples to every . Thus fails for every : if , use singletons, and if , use an intersecting example. For the examples refute every , but not , where absolute spread itself forces disjointness. The converse of the link argument needs no lemma: Problem 20 with constant gives a -sunflower in every family with more than members, spread or not. So Problem 20 is equivalent to the spread form
SF(). For each there is such that every absolutely -spread family of -sets with more than members contains a -sunflower,
and the families of L214 show that the sunflower in SF() cannot always be taken with an empty core.
Substitution and the seed quantity
For an -uniform family and a uniform family , the substitution replaces each point of a member by a member of a copy of placed over ; its powers are and . Two members of meet whenever and are intersecting, because their root sets share a point and their fibers over meet. The key fact is that spread behaves exactly under substitution. With the excess of a uniform random member , and for a uniform random , Lemma 2 of the L214 proof gives
and is normalized -spread exactly when .
Proposition (author-recorded). Let be an intersecting -uniform family, , in which no point lies in every member, and put
the minimum over sets contained in a member. Then the largest for which is normalized -spread tends to as , and it is at most for every .
Proof. If , some with has , so for every and the iterates from never fall to . If , then on every term of is below the identity: sets with give , and singletons give at most , where is the largest point probability. By continuity on for some , so the iterates fall below , and they stay there because for .
So building spread intersecting families reduces to one level: a seed must make every set of two or more points rare, with the singletons free except for . Three seeds show the range.
- The triangle, the three -subsets of a -set, has . Its powers are the minterm families of recursive majority of three, whose spread rises to ; it is at and about , , and at .
- The Hilton–Milner type seed, together with all sets where is an -subset of a set meeting the -set , has close to when is large compared with , so spread is unbounded already. Its point lies in all members but one, so the leaf reached through at every level of lies in a fraction of the members; spread needs at least levels, and the uniformity is doubly exponential in the spread.
- The two-star block seed of L214 has and : both centers lie in half of the members, the members of the first kind are a product family of spread exactly , and a member of the second kind must contain a whole block , which the blocks make as rare as -spread requires. Its excess halves at each level, so levels suffice.
Rate and every large n
The block seed gives normalized spread at uniformity , so and the spread is . The absolute form loses the factor of L214's thinning lemma.
Remark (author-recorded): every large . Let with , and let . Write with and . The family is intersecting, -uniform and normalized -spread: the inner power is normalized -spread by L214, and Lemma 3 of the L214 proof gives for . Add to each member new points of its own. A set meeting the new points of a member lies in that member only, so the result is normalized -spread for , which is at least . Choosing the largest with , every large carries an intersecting family of -sets with normalized spread at least .
In the absolute form, Bell–Chueluecha–Warnke's Lemma 2 caps the spread of an intersecting family at . In the normalized form, a uniformly weighted family is spread in the weighted sense of Alweiss, Lovett, Wu and Zhang exactly when it is normalized spread, and a uniformly random half of the ground set contains a member of an intersecting family with probability at most , since the half and its complement cannot both contain one. Their Theorem 2.5 with therefore caps the normalized spread at , and Rao's improvement, which they record, at . So the least spread that forces two disjoint members lies between and . Through the link argument a matching lemma at spread gives ; at the uniformities of L214 no valid matching lemma has below the spread of these families.
The same step appears outside the sunflower problem. Kupavskii and Zakharov's spread-approximation method (Spread approximations for forbidden intersections problems, arXiv:2203.13379v3, proof of Lemma 9, pp. 7--8) uses that two families of -sets whose measures are -spread with cannot be cross-intersecting, by a random halving. An intersecting family is cross-intersecting with itself, so L214 shows that this logarithm cannot be replaced by a constant, nor by anything below . This bears only on the generality of that step: their families are spread because they are homogeneous subfamilies of a complete layer, which the families of L214 are not, and no theorem of theirs is contradicted.
Where the sunflowers are
For Problem 20 the relevant question is how spread families with no disjoint members still contain -sunflowers. The core lemma, Lemma B in the proof of L215, answers this for substitutions. If is intersecting and is intersecting and free of -sunflowers, , then the root sets of a -sunflower of form a -sunflower of with a nonempty core . Its core is the union of the common fibers over , so it consists of whole members of . In particular is free of -sunflowers when is.
Three consequences follow.
- No sunflowers at spread below . The triangle has no -sunflower, so the recursive majority families are intersecting, -sunflower-free and have normalized spread approaching . A better seed is the family of ten triples of a -set . It contains one triple from each complementary pair, so it is intersecting, and every pair of points lies in exactly two triples. It is -sunflower-free, since a core of two points would need three triples through one pair, and the link of each point is a five-cycle, which has no three disjoint edges. Its seed quantity is , from the triples, with . Its powers are therefore intersecting, -sunflower-free and normalized -spread for every once the power is large enough. So the threshold of SF() is at least in the normalized form. The same powers have members of size ; how this compares with the published lower bounds for three-petal sunflowers was not checked here.
- Cores of every size are forced. Substituting the triangle powers into the block-family powers of L214 gives L215: for every and an intersecting family with -spread uniform measure in which every -sunflower, for every , has a core of at least points. The outer block levels absorb the excess that the inner triangle powers carry, halving it at each level. At fixed these cores have about points.
- The block powers have one-point cores. In the members with pairwise disjoint transversals form a -sunflower with core . In , take these members at the root, a -sunflower of with a one-point core over , and arbitrary members over the other points. The core is the single leaf reached through at every level.
Remark (author-recorded): the core point can be light. With , the power is normalized -spread for every , since the excess only decreases at further levels. Every point of lies in at most half of its members, so every point of lies in at most a fraction of the members, far below the fraction that spread allows. So a spread family without two disjoint members need not have any point of degree at least , however large is. A recursion in the style of Erdős and Rado, which passes to the link of a point of large degree and loses only a constant factor, therefore fails at its first step. The leaf reached through at every level nevertheless carries a good link: it lies in exactly a fraction of the members, and since , every outside satisfies . So the link at , with its own uniform measure, is again normalized -spread, and it contains the sunflower petals above. The point that leads to a sunflower is light, but no superset of it is heavier relative to its size.
So a proof of SF() must produce sunflowers with nonempty cores, and in some spread families with cores of unbounded size; the core cannot be bounded in terms of and the spread alone.
Open questions
- The exact threshold for two disjoint members. Close the gap between and . The lower order is known from the source comparison above and is also attained by the varying-scale construction. A seed with , and uniformity would improve the lower bound; the block seed needs blocks because each member of its second kind contains a whole block. No seed can do much better: if and , then for , so with is normalized -spread, and the normalized cap of order above forces for the uniformity of an intersecting seed .
- Many petals. For disjoint members the products of blocks of size give spread , and the intersecting examples give . The combined dependence on and is not determined by these constructions.
- A core-finding lemma. SF() is equivalent to Problem 20. A route through spread families must replace by a statement that produces a sunflower with a nonempty and possibly large core when the family has no disjoint members. By L215 such a core can need about points; a single choice of a large core or a recursion into links would both be consistent with this obstruction. The proof sketch records the candidate statements and their status.