An Erdős-Ko-Rado theorem for the derangement graph of \(PGL_3(q)\) acting on the projective plane
| dc.contributor.author | Meagher, Karen | |
| dc.contributor.author | Spiga, Pablo | |
| dc.date.accessioned | 2018-04-18T02:14:18Z | |
| dc.date.available | 2018-04-18T02:14:18Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | In this paper we prove an Erdős-Ko-Rado-type theorem for intersecting sets of permutations. We show that an intersecting set of maximal size in the projective general linear group \(PGL_3(q)\), in its natural action on the points of the projective line, is either a coset of the stabilizer of a point or a coset of the stabilizer of a line. This gives the first evidence to the veracity of Conjecture~\(2\) from K.~Meagher, P.~Spiga, An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}(2,q)\) acting on the projective line, \( \textit{J. Comb. Theory Series A} \textbf{118} \) (2011), 532--544. | en_US |
| dc.description.authorstatus | Faculty | en_US |
| dc.description.peerreview | yes | en_US |
| dc.identifier.issn | 0895-4801 | |
| dc.identifier.uri | https://hdl.handle.net/10294/8289 | |
| dc.language.iso | en | en_US |
| dc.publisher | SIAM J. Discrete Math. 28 | en_US |
| dc.subject | derangement graph, independent sets, Erd\H{o}s-Ko-Rado theorem} | en_US |
| dc.title | An Erdős-Ko-Rado theorem for the derangement graph of \(PGL_3(q)\) acting on the projective plane | en_US |
| dc.type | Article | en_US |