中文

剩余类环上向量空间的Erdős-Ko-Rado定理

组合数学 2022-01-04 v2

摘要

h=i=1tpisih=\prod_{i=1}^{t}p_i^{s_i}为分解为不同素数幂的乘积,Zh\mathbb{Z}_{h}为模hh的剩余类环。设Zhn\mathbb{Z}_{h}^{n}Zh\mathbb{Z}_{h}上的nn维行向量空间。Zhn\mathbb{Z}_{h}^n的广义Grassmann图记为Gr(m,n,Zh)G_r(m,n,\mathbb{Z}_{h})(简记为GrG_r),其以Zhn\mathbb{Z}_{h}^n的所有mm维子空间为顶点,两个不同顶点相邻当且仅当它们的交的维数>mr>m-r,其中2rm+1n2\leq r\leq m+1\leq n。本文确定了GrG_r的团数及最大团的几何结构。作为结果,我们得到了Zhn\mathbb{Z}_{h}^{n}的Erd\H{o}s-Ko-Rado定理。

关键词

引用

@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}
}

备注

18 pages