English

Erd\H{o}s-Ko-Rado theorem for vector spaces over residue class rings

Combinatorics 2022-01-04 v2

Abstract

Let h=i=1tpisih=\prod_{i=1}^{t}p_i^{s_i} be its decomposition into a product of powers of distinct primes, and Zh\mathbb{Z}_{h} be the residue class ring modulo hh. Let Zhn\mathbb{Z}_{h}^{n} be the nn-dimensional row vector space over Zh\mathbb{Z}_{h}. A generalized Grassmann graph for Zhn\mathbb{Z}_{h}^n, denoted by Gr(m,n,Zh)G_r(m,n,\mathbb{Z}_{h}) (GrG_r for short), has all mm-subspaces of Zhn\mathbb{Z}_{h}^n as its vertices, and two distinct vertices are adjacent if their intersection is of dimension >mr>m-r, where 2rm+1n2\leq r\leq m+1\leq n. In this paper, we determine the clique number and geometric structures of maximum cliques of GrG_r. As a result, we obtain the Erd\H{o}s-Ko-Rado theorem for Zhn\mathbb{Z}_{h}^{n}.

Keywords

Cite

@article{arxiv.2003.01292,
  title  = {Erd\H{o}s-Ko-Rado theorem for vector spaces over residue class rings},
  author = {Jun Guo},
  journal= {arXiv preprint arXiv:2003.01292},
  year   = {2022}
}

Comments

18 pages