On symmetric intersecting families
Abstract
We make some progress on a question of Babai from the 1970s, namely: for with , what is the largest possible cardinality of an intersecting family of -element subsets of admitting a transitive group of automorphisms? We give upper and lower bounds for , and show in particular that as if and only if for some function that increases without bound, thereby determining the threshold at which `symmetric' intersecting families are negligibly small compared to the maximum-sized intersecting families. We also exhibit connections to some basic questions in group theory and additive number theory, and pose a number of problems.
Cite
@article{arxiv.1702.02607,
title = {On symmetric intersecting families},
author = {David Ellis and Gil Kalai and Bhargav Narayanan},
journal= {arXiv preprint arXiv:1702.02607},
year = {2022}
}
Comments
Minor change to the statement (and proof) of Theorem 1.4; the authors thank Nathan Keller and Omri Marcus for pointing out a mistake in the previous version