数学 > 组合数学
[提交于 2016年7月6日
]
标题: 一种对Ellenberg-Gijswijt美丽证明的有动机的阐述,该证明表明在$F_3^n$中没有三项等差数列的最大子集是$O(c^n)$,其中$c=\root 3 \of {(5589+891\,\sqrt {33})}/8=2.75510461302363300022127...$
标题: A Motivated Rendition of the Ellenberg-Gijswijt Gorgeous proof that the Largest Subset of $F_3^n$ with No Three-Term Arithmetic Progression is $O(c^n)$, with $c=\root 3 \of {(5589+891\,\sqrt {33})}/8=2.75510461302363300022127...$
摘要: 受Croot-Lev-Pach突破的启发,Jordan Ellenberg和Dion Gijswijt最近通过证明$F_3^n$中没有3项等差数列的最大子集的大小指数上小于大小$3^n$,即$F_3^n$的大小(更一般地,对于$q^n$,当$F_q^n$时)而令组合学界感到震惊。 在这里,我们提供了一个有说服力的、自顶向下的他们的美丽证明的描述,旨在让更广泛的受众欣赏它。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.