English

On regular 3-wise intersecting families

Combinatorics 2017-12-29 v1

Abstract

Ellis and the third author showed, verifying a conjecture of Frankl, that any 33-wise intersecting family of subsets of {1,2,,n}\{1,2,\dots,n\} admitting a transitive automorphism group has cardinality o(2n)o(2^n), while a construction of Frankl demonstrates that the same conclusion need not hold under the weaker constraint of being regular. Answering a question of Cameron, Frankl and Kantor from 1989, we show that the restriction of admitting a transitive automorphism group may be relaxed significantly: we prove that any 33-wise intersecting family of subsets of {1,2,,n}\{1,2,\dots,n\} that is regular and increasing has cardinality o(2n)o(2^n).

Keywords

Cite

@article{arxiv.1712.09711,
  title  = {On regular 3-wise intersecting families},
  author = {Keith Frankston and Jeff Kahn and Bhargav Narayanan},
  journal= {arXiv preprint arXiv:1712.09711},
  year   = {2017}
}
R2 v1 2026-06-22T23:30:31.738Z