通过避免三项算术级数研究Erdős-Ginzburg-Ziv常数
组合数学
2018-04-19 v2 数论
摘要
对于有限阿贝尔群,Erdős-Ginzburg-Ziv常数是满足以下条件的最小整数:中任意长度为的序列(元素不必互异)都有一个长度为的零和子序列。对于素数,令表示中不包含三项算术级数的最大子集的大小。尽管已有类似方法用于研究和,但此前尚未在这两个量之间建立直接联系。我们利用的素因子所对应的,给出了的一个上界。对于特殊情况,我们证明了。利用Ellenberg和Gijswijt对的上界估计,这一结果改进了此前由Naslund给出的的最佳已知上界。
引用
@article{arxiv.1708.09100,
title = {Erd\H{o}s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions},
author = {Jacob Fox and Lisa Sauermann},
journal= {arXiv preprint arXiv:1708.09100},
year = {2018}
}
备注
7 pages, minor updates