An analogue of the ErdΓΆs-Ko-Rado theorem
β
Tayuan Huang
π
Article
π
1987
π
Elsevier Science
π
English
β 425 KB
An analogue of the Erd6s-Ko-Rado theorem is proved for the distance-regular graphs Hq(k, n) with k x n matrices over GF(q) as vertex set and two matrices A and B adjacent if the rank of A -B is 1, where n >~ k + 1 and (n, q) ~ (k + 1, 2). As an easy corollary, we prove that Hq(k, n) has no perfect e