combinatorics / Extremal set theory; union-closed families

Morris's asymptotic conjecture: FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2})

It is proved that FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2}) for every fixed k≥2k\ge2, 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))n2n^2/4-O(n)\le\mathrm{FC}(4,n)\le(18+o(1))n^2. More generally, for fixed k≥4k\ge4, FC(k,n)≥nk−22(k−2)!−Ok(nk−3)\mathrm{FC}(k,n)\ge\frac{n^{k-2}}{2(k-2)!}-O_k(n^{k-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\mathrm{FC}(4,9)=16 and refute Pulaj and Wood's lexicographic extremality conjecture.

15Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 1, 2026Significance 15/100Registry: unreviewed

Morris's asymptotic conjecture: FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2})

Prior state unknown→proved

It is proved that FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2}) for every fixed k≥2k\ge2, 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))n2n^2/4-O(n)\le\mathrm{FC}(4,n)\le(18+o(1))n^2. More generally, for fixed k≥4k\ge4, FC(k,n)≥nk−22(k−2)!−Ok(nk−3)\mathrm{FC}(k,n)\ge\frac{n^{k-2}}{2(k-2)!}-O_k(n^{k-3}). The sharp FC and rob…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

It is proved that FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2}) for every fixed k≥2k\ge2, 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))n2n^2/4-O(n)\le\mathrm{FC}(4,n)\le(18+o(1))n^2. More generally, for fixed k≥4k\ge4, FC(k,n)≥nk−22(k−2)!−Ok(nk−3)\mathrm{FC}(k,n)\ge\frac{n^{k-2}}{2(k-2)!}-O_k(n^{k-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\mathrm{FC}(4,9)=16 and refute Pulaj and Wood's lexicographic extremality conjecture.

It is proved that FC(k,n)=Θk(nk−2)\mathrm{FC}(k,n)=\Theta_k(n^{k-2}) for every fixed k≥2k\ge2, 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))n2n^2/4-O(n)\le\mathrm{FC}(4,n)\le(18+o(1))n^2. More generally, for fixed k≥4k\ge4, FC(k,n)≥nk−22(k−2)!−Ok(nk−3)\mathrm{FC}(k,n)\ge\frac{n^{k-2}}{2(k-2)!}-O_k(n^{k-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\mathrm{FC}(4,9)=16 and refute Pulaj and Wood's lexicographic extremality conjecture.

Recorded attempts

Evidence graph

Connected research record