Intersecting subsets in finite permutation groups
Abstract
Let be transitive, and let be an intersecting subset, namely, the ratio of any elements fixes some point. An EKR-type problem is to characterize transitive groups such that any intersecting set is upper bounded by , where . A nice result of Meagher-Spiga-Tiep (2016) tells us that if is 2-transitive, then indeed . A natural next step would be to explore intersecting subsets for primitive groups and quasiprimitive groups. Our study in this paper shows that for quasiprimitive permutation groups, the size can be arbitrarily larger than . We conjecture that for quasiprimitve groups, the upperbound for is . As a starting point, we prove that for all quasiprimitive actions of the Suzuki groups . To show that our conjectured upper bound is tight, we provide examples of groups for which is arbitrarily close to . As far as general transitive groups concerned, infinity families of examples produced show that the ratio can be arbitrarily large.
Cite
@article{arxiv.2403.17783,
title = {Intersecting subsets in finite permutation groups},
author = {CaiHeng Li and Venkata Raghu Tej Pantangi and Shujiao Song and Yilin Xie},
journal= {arXiv preprint arXiv:2403.17783},
year = {2024}
}
Comments
26 pages, 2 figures 1.Replace the Theorem 1.5 from 'intersecting subgroups of Suzuki groups' to '$\rho(G/\Omega)<1/\sqrt{2}$ when G is a Suzuki group'. 2.Remove Proposition 2.4 3. Add Examples2.5-2.6, Lemma 2.7-2.8