Skip to content

Intersecting families of sets are usually trivial for n 2k+3

Jiabao Yang

math.COarXiv:2608.00861

Abstract

A family of subsets of [n] is called intersecting if it contains no pair of disjoint sets. It is called trivial if all its members contain a common element. Frankl and Kupavskii, and independently Balogh, Das, Liu, Sharifzadeh, and Tran, proved that there is a constant c>0 such that, whenever n ≥ 2k+2+ck k, almost all k-uniform intersecting families are trivial. Balogh, Garcia, Li, and Wagner later improved this range to n ≥ 2k+100 k. In this paper, we prove that the same conclusion holds for every n≥ 2k+3. This verifies the conjectured conclusion of Balogh, Garcia, Li, and Wagner throughout this range.

Create a lesson