中文

广义埃尔德什-金茨堡-齐夫常数的改进下界

组合数学 2017-12-07 v1

摘要

GG 为有限阿贝尔群,定义 sk(G)s_{k}(G) 为最小的 mm,使得 GGmm 个元素的序列总含有和为零的 kk 元子序列。近来 Bitz 等人证明,若 n=exp(G)n = \exp(G),则 s2n(Cnr)>n2[54O(n32)]rs_{2n}(C_{n}^{r}) > \frac{n}{2}[\frac{5}{4}-O(n^{-\frac{3}{2}})]^{r} 且对 k>2k > 2skn(Cnr)>kn4[1+1ekO(1n)]rs_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{1}{e k}-O(\frac{1}{n})]^{r}。在本注记中,我们改进其一般界,证明对 k>2k > 2skn(Cnr)>kn4[1+(k1)(k1)kkO(1n)]rs_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{(k-1)^{(k-1)}}{k^k}-O(\frac{1}{n})]^{r}

关键词

引用

@article{arxiv.1712.02069,
  title  = {Improved lower bound on generalized Erdos-Ginzburg-Ziv constants},
  author = {Jesse Geneson},
  journal= {arXiv preprint arXiv:1712.02069},
  year   = {2017}
}

备注

3 pages