An Erdos-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective plane
| dc.contributor.author | Meagher, Karen | |
| dc.contributor.author | Spiga, Pablo | |
| dc.date.accessioned | 2018-04-13T05:03:42Z | |
| dc.date.available | 2018-04-13T05:03:42Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | Let G = PGL(2, q) be the projective general linear group acting on the projec- tive line P_q. A subset S of G is intersecting if for any pair of permutations \pi and \sigma in S, there is a projective point p in P_q such that \pi(p)= \sigma(p). We prove that if S is intersecting, then |S| <= 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. Keywords: derangement graph, independent sets, Erdos-Ko-Rado | en_US |
| dc.description.authorstatus | Faculty | en_US |
| dc.description.peerreview | yes | en_US |
| dc.description.sponsorship | Research supported in part by an NSERC Discovery Research Grant, Application No.: RGPIN-341214-2013 | en_US |
| dc.identifier.citation | SIAM Journal on Discrete Mathematics 28(2) 918--941, 2014. | en_US |
| dc.identifier.uri | https://hdl.handle.net/10294/8286 | |
| dc.language.iso | en | en_US |
| dc.publisher | SIAM Journal on Discrete Mathematics | en_US |
| dc.subject | derangement graph, independent sets, Erdos-Ko-Rado theorem | en_US |
| dc.title | An Erdos-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective plane | en_US |
| dc.type | Article | en_US |