𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An analogue of the Erdös-Ko-Rado theorem for the Hamming schemes H(n, q)

✍ Scribed by Aeryung Moon


Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
215 KB
Volume
32
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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