Intersection density of transitive groups with cyclic point stabilizers
Ademir Hujdurovi\'c, Istv\'an Kov\'acs, Klavdija Kutnar, Dragan, Maru\v{s}i\v{c}

TL;DR
This paper investigates the intersection density of transitive permutation groups with cyclic point stabilizers, especially those of order 2 and 3, providing new constructions and analyzing their EKR-property.
Contribution
It introduces new infinite families of transitive groups with specific intersection densities and explores the EKR-property for groups with prime order stabilizers.
Findings
Constructed infinite families with intersection density 4/3
Found groups with arbitrarily large intersection density
Identified groups lacking the EKR-property
Abstract
For a permutation group acting on a set , a subset of is said to be an intersecting set if for every pair of elements there exists such that . The intersection density of a transitive permutation group is the maximum value of the quotient where is a stabilizer of a point and runs over all intersecting sets in . If is a largest intersecting set in then is said to have the Erd\H{o}s-Ko-Rado (EKR)-property. This paper is devoted to the study of transitive permutation groups, with point stabilizers of prime order with a special emphasis given to orders 2 and 3, which do not have the EKR-property. Among other, constructions of infinite family of transitive permutation groups having point stabilizer of order with intersection density…
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
TopicsFinite Group Theory Research · graph theory and CDMA systems
