$\mathbb Z/n\mathbb Z$ 与 $(\mathbb Z/n\mathbb Z)^2$ 的修正 Erd\"os--Ginzburg--Ziv 常数
组合数学
2018-08-28 v1
摘要
对于阿贝尔群 和整数 ,\emph{修正 Erd\"os--Ginzburg--Ziv 常数} 是最小整数 ,使得 中元素构成的任意长度至少为 的零和序列都包含一个长度为 的零和子序列(不必连续)。我们计算了 以及 、 时的 。
引用
@article{arxiv.1808.08486,
title = {Modified Erd\"os--Ginzburg--Ziv Constants for $\mathbb Z/n\mathbb Z$ and $(\mathbb Z/n\mathbb Z)^2$},
author = {Aaron Berger and Danielle Wang},
journal= {arXiv preprint arXiv:1808.08486},
year = {2018}
}