中文

$\mathbb{Z}_6^n$中避免六项和为等差数列的集合呈指数级小

组合数学 2020-09-28 v1 数论

摘要

我们证明了Z6n\mathbb{Z}_6^n中避免6项和等差数列的集合大小至多为5.709n5.709^n。还指出“乘积构造”在此设定下不成立,特别地,我们展示了小维度下的极值大小有r6(Z6)=5r_6(\mathbb{Z}_6)=5r6(Z62)=25r_6(\mathbb{Z}_6^2)=25以及116r6(Z63)124116\leq r_6(\mathbb{Z}_6^3)\leq 124

关键词

引用

@article{arxiv.2009.11897,
  title  = {Sets avoiding six-term arithmetic progressions in $\mathbb{Z}_6^n$ are exponentially small},
  author = {Péter Pál Pach and Richárd Palincza},
  journal= {arXiv preprint arXiv:2009.11897},
  year   = {2020}
}