The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
Angelot Behajaina, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

TL;DR
This paper determines the intersection densities of certain permutation groups $ ext{PSL}_2(q)$ with cyclic point stabilizers, using graph-theoretic methods to analyze intersecting sets and their maximal sizes.
Contribution
It provides a complete characterization of intersection densities for $ ext{PSL}_2(q)$ acting transitively with specific cyclic point stabilizers, employing an auxiliary graph approach.
Findings
Intersection densities are explicitly determined for $ ext{PSL}_2(q)$ with point stabilizers conjugate to $ ext{Z}_p$.
The auxiliary graph used is a $ ext{PGL}_2(q)$-vertex-transitive graph, linking cliques to intersecting sets.
For certain stabilizers, the auxiliary graph is not regular, and maximum intersecting sets are constructed.
Abstract
Given a finite transitive group , the {intersection density} of is defined as the ratio between the size of the largest subsets of in which any two permutations agree on at least one element of , and the order of a point stabilizer of . In this paper, we completely determine the intersection densities of the permutation groups , where is a power of an odd prime , acting transitively with point stabilizers conjugate to . Our proof uses an auxiliary graph, which is a -vertex-transitive graph, in which a clique corresponds to an intersecting set of . For the transitive action of with point stabilizers conjugate to , where is an odd prime, we show that the auxiliary graph is not regular,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Finite Group Theory Research
