Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903543 | European Journal of Combinatorics | 2018 | 9 Pages |
Abstract
A family Fâ2[n] is called intersecting, if any two of its sets intersect. Given an intersecting family, its diversity is the number of sets not passing through a fixed most popular element of the ground set. Peter Frankl made the following conjecture: for n>3k>0 any intersecting family Fâ[n]k has diversity at most nâ3kâ2. This is tight for the following “two out of three” family: {Fâ[n]k:|Fâ©[3]|â¥2}. In this note we prove this conjecture for nâ¥ck, where c is a constant independent of n andk. In the last section, we discuss the case 2k
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrey Kupavskii,