Intersecting families of sets are typically trivial

Abstract

A family of subsets of [n] is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran independently showed that for n≥ 2k + ck k, almost all k-uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for n≥ 2k+ 100 k. Our proof uses, among others, Sapozhenko's graph container lemma and the Das-Tran removal lemma.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…