Erd\H{o}s-Ko-Rado theorem for vector spaces over residue class rings
Combinatorics
2022-01-04 v2
Abstract
Let be its decomposition into a product of powers of distinct primes, and be the residue class ring modulo . Let be the -dimensional row vector space over . A generalized Grassmann graph for , denoted by ( for short), has all -subspaces of as its vertices, and two distinct vertices are adjacent if their intersection is of dimension , where . In this paper, we determine the clique number and geometric structures of maximum cliques of . As a result, we obtain the Erd\H{o}s-Ko-Rado theorem for .
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