Intersection density of transitive groups with cyclic point stabilizers
Abstract
For a permutation group G acting on a set V, a subset F of G is said to be an intersecting set if for every pair of elements g,h∈ F there exists v ∈ V such that g(v) = h(v). The intersection density (G) of a transitive permutation group G is the maximum value of the quotient |F|/|Gv| where Gv is a stabilizer of a point v∈ V and F runs over all intersecting sets in G. If Gv is a largest intersecting set in G then G is said to have the Erdos-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 3 with intersection density 4/3 and of infinite families of transitive permutation groups having point stabilizer of order 3 with arbitrarily large intersection density are given.