The Lubell bound for intersecting-union families

Abstract

In a 2021 survey on Katona's circle method, Frankl conjectured that every family F⊂eq 2[n] in which any two members intersect and no two members cover [n] satisfies the sharp Lubell-type bound ΣF∈ Fn|F|-1 n+16. This improves the earlier estimate n4 obtained by the circle method. In this paper, we prove Frankl's conjecture and determine all extremal families. Our proof replaces the cyclic permutation argument with a p-biased measure framework on the Boolean lattice, and then integrates the resulting estimates over the full probability range. This continuous integration recovers the optimal coefficient 16, whereas the discrete averaging inherent in the circle method yields only n4.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…