Intersection density of transitive groups of certain degrees

Abstract

Two elements g and h of a permutation group G acting on a set V are said to be intersecting if g(v) = h(v) for some v ∈ V. More generally, a subset F of G is an intersecting set if every pair of elements of F is intersecting. The intersection density (G) of a transitive permutation group G is the maximum value of the quotient | F|/|Gv| where F runs over all intersecting sets in G and Gv is a stabilizer of v∈ V. In this paper the intersection density of transitive groups of degree twice a prime is determined, and proved to be either 1 or 2. In addition, it is proved that the intersection density of transitive groups of prime power degree is 1.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…