TOPICS
Search

Morris's Conjecture


Morris's conjecture (Morris 2006) concerns Frankl-complete configurations for the union-closed sets conjecture. A configuration is a finite family G of sets, and its support U= union G is the set of elements occurring in those sets. The family is a Frankl-complete configuration, or FC configuration, if every finite union-closed set F containing G has an element of U belonging to at least half the members of F. Thus an FC configuration is a local certificate for the conjecture: whenever it occurs within a larger union-closed set, one of the elements already in its support must be frequent. A configuration that is not FC need not be a counterexample to the conjecture, since a witnessing union-closed set may have a frequent element outside U. For fixed positive integers k and n, let FC(k,n) be the least m such that every family of m distinct k-element subsets of an n-element ground set is a Frankl-complete configuration. Morris's conjecture states that, for every fixed k>=2,

 FC(k,n)=Theta_k(n^(k-2))

as n tends to infinity, where Theta_k denotes big-theta notation with constants allowed to depend on k.

Liu (2026) reported a proof that the conjectured asymptotic relation holds for every fixed k>=2. The upper bound uses recursively constructed Frankl-complete configurations and extremal estimates, while an extension of Morris's ordered-block construction gives a matching lower bound. For four-sets, the paper gives n^2/4-O(n)<=FC(4,n)<=(18+o(1))n^2, where O and o denote big-O notation and little-o notation, respectively. More explicitly, for n>=20 and q=|_(n-7)/4_|, where |_x_| denotes the floor function,

 1+q(2n-4q-3)<=FC(4,n)<=1+|_(160)/3n(n-1)_|.

The proof also claims that a sunflower with a two-element core and disjoint two-element petals is a Frankl-complete configuration exactly when it has at least nine petals, and admits a weighted certificate with a positive margin exactly when it has at least ten petals. Liu (2026) also reports FC(4,9)=16 and a counterexample to a lexicographic extremality conjecture of Pulaj and Wood (2025).

The general argument and the finite classification were co-developed by Liu, GPT-6 Astra, and Fable 5.1, with the models making most of the finite classification. Exact certificates and verification programs accompany the finite results. Independent specialist review of the general proof and independent runs of the finite verifiers had not been reported as of Sep. 14, 2026.


See also

Big-Theta Notation, Frankl-Complete Configuration, Ground Set, Hypergraph, Union-Closed Set, Union-Closed Sets Conjecture

Explore with Wolfram|Alpha

References

Liu, M. "Frankl-Complete Configurations and Morris's Asymptotic Conjecture." Sep. 13, 2026. https://doi.org/10.5281/zenodo.22734469.Morris, R. "FC-Families and Improved Bounds for Frankl's Conjecture." European J. Combin. 27, 269-282, 2006. https://doi.org/10.1016/j.ejc.2004.07.012.Pulaj, J. "Characterizing 3-Sets in Union-Closed Families." Exp. Math. 32, 350-361, 2023. https://doi.org/10.1080/10586458.2021.1927254.Pulaj, J. and Wood, K. "Local Configurations in Union-Closed Families." Exp. Math. 34, 719-727, 2025. https://doi.org/10.1080/10586458.2024.2410964.

Cite this as:

Weisstein, Eric W. "Morris's Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MorrissConjecture.html

Subject classifications