关于群 $(\mathbb{Z}/n\mathbb{Z})^2$ 的修正 Erd\H{o}s-Ginzburg-Ziv 常数
组合数学
2019-07-29 v1
摘要
对于阿贝尔群 与整数 ,修正 Erd\H{o}s-Ginzburg-Ziv 常数 是使得 中任意长度至少为 的零和序列均含有一个长度为 的零和子序列(不必连续)的最小整数 。我们计算了 与 时 的界。我们还计算了 且子序列长度可取 中任一值时的界。最后,我们研究了 且子序列长度为 时的 Erd\H{o}s-Ginzburg-Ziv 常数。
引用
@article{arxiv.1907.11236,
title = {Modified Erd\H{o}s-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$},
author = {Trajan Hammonds},
journal= {arXiv preprint arXiv:1907.11236},
year = {2019}
}
备注
11 pages. arXiv admin note: substantial text overlap with arXiv:1808.08486 by other authors