English

All $3$-transitive groups satisfy the strict-EKR property

Combinatorics 2023-11-23 v1

Abstract

A subset SS of a transitive permutation group GSym(n)G \leq \mathrm{Sym}(n) is said to be an intersecting set if, for every g1,g2Sg_{1},g_{2}\in S, there is an i[n]i \in [n] such that g1(i)=g2(i)g_{1}(i)=g_{2}(i). The stabilizer of a point in [n][n] and its cosets are intersecting sets of size G/n|G|/n. Such families are referred to as canonical intersecting sets. A result by Meagher, Spiga, and Tiep states that if GG is a 22-transitive group, then G/n|G|/n is the size of an intersecting set of maximum size in GG. In some 22-transitive groups (for instance Sym(n)\mathrm{Sym}(n), Alt(n)\mathrm{Alt}(n)), every intersecting set of maximum possible size is canonical. A permutation group, in which every intersecting family of maximum possible size is canonical, is said to satisfy the strict-EKR property. In this article, we investigate the structure of intersecting sets in 33-transitive groups. A conjecture by Meagher and Spiga states that all 33-transitive groups satisfy the strict-EKR property. Meagher and Spiga showed that this is true for the 33-transitive group PGL(2,q)\mathrm{PGL}(2,q). Using the classification of 33-transitive groups and some results in literature, the conjecture reduces to showing that the 33-transitive group AGL(n,2)\mathrm{AGL}(n,2) satisfies the strict-EKR property. We show that AGL(n,2)\mathrm{AGL}(n,2) satisfies the strict-EKR property and as a consequence, we prove Meagher and Spiga's conjecture. We also prove a stronger result for AGL(n,2)\mathrm{AGL}(n,2) by showing that "large" intersecting sets in AGL(n,2)\mathrm{AGL}(n,2) must be a subset of a canonical intersecting set. This phenomenon is called stability.

Keywords

Cite

@article{arxiv.2311.13055,
  title  = {All $3$-transitive groups satisfy the strict-EKR property},
  author = {Venkata Raghu Tej Pantangi},
  journal= {arXiv preprint arXiv:2311.13055},
  year   = {2023}
}

Comments

20 pages

R2 v1 2026-06-28T13:28:03.304Z