多项式Freiman-Ruzsa猜想

此存储库的目的是对多项式Freiman-Ruzsa（PFR）猜想的证明（另请参见此博客帖子). 该语句如下：如果（A）是（{\bf F}_2^n）的非空子集，使得（vert A+A\vert\leq K\vert A\vert），那么（A）最多可以被基数的（{\ff}_2^n\）的子空间（H）的（2K^{12}）陪集覆盖。证明依赖于香农熵理论，因此特别需要发展香农熵不等式。

构建精益文件

要构建这个项目的精益文件，您需要有一个工作版本的精益。请参见安装说明（在“常规安装”下）。或者，单击下面的按钮打开包含项目的Gitpod工作区。

在Gitpod中打开

无论哪种情况，运行lake exe缓存获取然后湖泊建造来构建项目。

构建蓝图

要构建蓝图的web版本，您需要一个工作的LaTeX安装。此外，您需要一些软件包：

sudo apt安装graphviz libgraphviz-devpip安装-r蓝图/要求.txt

要实际构建蓝图，请运行

lake exe缓存获取湖泊建造全部投资

将材料移动到mathlib

这个项目现在已经结束了。因此，我们目前正在努力稳定新的结果，并将其贡献给mathlib。

以下是不依赖于任何其他PFR文件的文件列表，表明它们很适合向上游迁移到mathlib：

来源参考

【GGMT】:https://arxiv.org/abs/2311.05762