Problems / combinatorics
combinatorics / Extremal set theory; union-closed families
Morris's asymptotic conjecture: FC(k,n)=Θk(nk−2)
It is proved that FC(k,n)=Θk(nk−2) for every fixed k≥2, resolving Morris's Conjecture 2. The proof combines robust weighted certificates, pair lifting and extremal forcing with a self-contained lower-bound argument.
For four-sets, n2/4−O(n)≤FC(4,n)≤(18+o(1))n2. More generally, for fixed k≥4, FC(k,n)≥2(k−2)!nk−2−Ok(nk−3).
The sharp FC and robustness thresholds for sunflowers with a two-point core and disjoint pair petals are nine and ten petals. Exact finite certificates establish FC(4,9)=16 and refute Pulaj and Wood's lexicographic extremality conjecture.