Intersecting families of sets are usually trivial for n 2k+3
Jiabao Yang
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
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato