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 showed that for n≥2k+ckln⁡k, almost all k-uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for n≥2k+100ln⁡k. Our proof uses, among others, the graph container method and the Das–Tran removal lemma.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call