剩余类环上矩阵的 Erdős-Ko-Rado 定理与双线性形式图
组合数学
2020-02-11 v1
摘要
设 为 分解为不同素数幂的乘积累,且 为模 的剩余类环。令 ,且 为 上所有 矩阵的集合。定义在 上的广义双线性形式图,记作 ,其顶点集为 ,两个不同顶点 与 相邻当且仅当 的内秩小于等于 。本文中,我们确定了 的团数及最大团几何结构。由此,得到了 上的 Erdős-Ko-Rado 定理。
引用
@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}
}
备注
13 pages