English

Erd\H{o}s-Ko-Rado results for the general linear group, the special linear group and the affine general linear group

Combinatorics 2021-10-19 v1

Abstract

In this paper, we show that both the general linear group \glq\gl{q} and the special linear group \slgq\slg{q} have both the EKR property and the EKR-module property. This is done using an algebraic method; a weighted adjacency matrix for the derangement graph for the group is found and Hoffman's ratio bound is applied to this matrix. We also consider the group \aglq\agl{q} and the 2-intersecting sets in \PGL(2,q)\PGL(2,q).

Keywords

Cite

@article{arxiv.2110.08972,
  title  = {Erd\H{o}s-Ko-Rado results for the general linear group, the special linear group and the affine general linear group},
  author = {Karen Meagher and A. Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2110.08972},
  year   = {2021}
}

Comments

28 pages