English

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 33-wise intersecting if any three sets in the family have nonempty intersection. Frankl conjectured in 1981 that if A\mathcal{A} is a symmetric 33-wise intersecting family of subsets of {1,2,,n}\{1,2,\dots,n\}, then A=o(2n)|\mathcal{A}| = o(2^n). 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

R2 v1 2026-06-22T15:17:15.323Z