Scifaro

中文

关于向量空间中 Freiman 定理的注记

数论 2010-04-02 v2 组合数学

作者: Tom Sanders

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明若 A 是 F_2^n 的子集且 |A+A| < K|A|，则 A 包含于大小至多为 2^{O(K^{3/2}log K)}|A| 的子空间中。这改进了先前最佳的 2^{O(K^2)}。

关键词

Freiman 定理向量空间和集子空间加倍常数

引用

@article{arxiv.math/0605523,
  title  = {A note on Freiman's theorem in vector spaces},
  author = {Tom Sanders},
  journal= {arXiv preprint arXiv:math/0605523},
  year   = {2010}
}

备注

9 pp. Corrected typos. Updated references.