Frankl-complete configurations and Morris's asymptotic conjecture

It is proved that \(\mathrm{FC}(k,n)=\Theta_k(n^{k-2})\) for every fixed \(k\ge2\), resolving Morris’s asymptotic conjecture. The new upper bound combines robust pair lifting of weighted certificates with extremal forcing, matching Morris’s lower bound. Sharp four-uniform sunflower thresholds are obtained, while exact finite certificates establish \(\mathrm{FC}(4,9)=16\) and refute a lexicographic extremality conjecture of Pulaj and Wood. The general asymptotic proof is independent of the finite classification. V2 extends the four-uniform result of V1 to all fixed uniformities, retaining its sharp and finite results. Code and exact certificates are available in the companion repository: https://github.com/michaeliu4/frankl-complete-four-sets/releases/tag/V1

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-13
DOI
https://doi.org/10.5281/zenodo.22734469
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Frankl-complete configurations and Morris's asymptotic conjecture

Liu Mingchang
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Frankl-complete configurations and Morris's asymptotic conjecture

Liu Mingchang
preprint en

Abstract

It is proved that \(\mathrm{FC}(k,n)=\Theta_k(n^{k-2})\) for every fixed \(k\ge2\), resolving Morris’s asymptotic conjecture. The new upper bound combines robust pair lifting of weighted certificates with extremal forcing, matching Morris’s lower bound. Sharp four-uniform sunflower thresholds are obtained, while exact finite certificates establish \(\mathrm{FC}(4,9)=16\) and refute a lexicographic extremality conjecture of Pulaj and Wood. The general asymptotic proof is independent of the finite classification. V2 extends the four-uniform result of V1 to all fixed uniformities, retaining its sharp and finite results. Code and exact certificates are available in the companion repository: https://github.com/michaeliu4/frankl-complete-four-sets/releases/tag/V1

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.