The Erd\H{o}s-Ko-Rado Theorem for non-quasiprimitive groups of degree $3p$
Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

TL;DR
This paper investigates the intersection density of non-quasiprimitive transitive groups of degree 3p, confirming a conjecture for most cases and identifying specific exceptions related to Fermat primes and almost simple groups.
Contribution
It extends the understanding of intersection density for transitive groups of degree 3p, proving the conjecture for non-quasiprimitive groups with certain specific conditions.
Findings
Confirmed the intersection density conjecture for non-quasiprimitive groups of degree 3p.
Identified potential exceptions involving Fermat primes and almost simple groups.
Extended previous results from primitive to non-quasiprimitive groups.
Abstract
The \emph{intersection density} of a finite transitive group is the rational number given by the ratio between the maximum size of a subset of in which any two permutations agree on some elements of and the order of a point stabilizer of . In 2022, Meagher asked whether for any transitive group of degree , where is an odd prime. For the primitive case, it was proved in [\emph{J. Combin. Ser. A}, 194:105707, 2023] that the intersection density is . It is shown in this paper that the answer to this question is affirmative for non-quasiprimitive groups, unless possibly when is a Fermat prime and admits a unique -invariant partition such that the induced action of on is an almost simple group…
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 · Finite Group Theory Research
