Erd\H{o}s-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings
Combinatorics
2020-02-11 v1
Abstract
Let be its decomposition into a product of powers of distinct primes, and be the residue class ring modulo . Let and be the set of all matrices over . The generalized bilinear forms graph over , denoted by , has the vertex set , and two distinct vertices and are adjacent if the inner rank of is less than or equal to . In this paper, we determine the clique number and geometric structures of maximum cliques of . As a result, the Erd\H{o}s-Ko-Rado theorem for is obtained.
Keywords
Cite
@article{arxiv.2002.03560,
title = {Erd\H{o}s-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings},
author = {Jun Guo},
journal= {arXiv preprint arXiv:2002.03560},
year = {2020}
}
Comments
13 pages