An Erdos-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line

Abstract

Let G=PGL(2,q) be the projective general linear group acting on the projective line Pq. A subset S of G is intersecting if for any pair of permutations π,σ in S, there is a projective point p in Pq such that pπ=pσ. We prove that if S is intersecting, then the size of S is no more than q(q-1). Also, we prove that the only sets S that meet this bound are the cosets of the stabilizer of a point of Pq.

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…