On symmetric 3-wise intersecting families
Combinatorics
2017-02-06 v5
Abstract
A family of sets is said to be symmetric if its automorphism group is transitive, and -wise intersecting if any three sets in the family have nonempty intersection. Frankl conjectured in 1981 that if is a symmetric -wise intersecting family of subsets of , then . Here, we give a short proof of Frankl's conjecture using a 'sharp threshold' result of Friedgut and Kalai.
Keywords
Cite
@article{arxiv.1608.03314,
title = {On symmetric 3-wise intersecting families},
author = {David Ellis and Bhargav Narayanan},
journal= {arXiv preprint arXiv:1608.03314},
year = {2017}
}
Comments
7 pages, typo corrected in description of 'tree' construction in Section 3. Proc. Amer. Math. Soc