An Erd\H{o}s-Ko-Rado theorem in general linear groups
Combinatorics
2011-07-19 v1
Abstract
Let be the symmetric group on points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A 22 (1977) 352--360] proved that if is an intersecting set in then . In this paper we consider the -analogue version of this result. Let be the -dimensional row vector space over a finite field and the general linear group of degree . A set is {\it intersecting} if for any there exists a non-zero vector such that . Let be an intersecting set in . We show that .
Cite
@article{arxiv.1107.3178,
title = {An Erd\H{o}s-Ko-Rado theorem in general linear groups},
author = {Jun Guo and Kaishun Wang},
journal= {arXiv preprint arXiv:1107.3178},
year = {2011}
}
Comments
3 pages