NewEvery arXiv paper, its researchers & institutions — mapped.
paper

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

arXiv:0910.3193

Abstract

Let G=PGL(2,q) be the projective general linear group acting on the projective line P_q. A subset S of G is intersecting if for any pair of permutations π,σin S, there is a projective point p in P_q 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 P_q.

17 pages