English

On exponential Freiman dimension

Combinatorics 2025-12-17 v1 Number Theory

Abstract

The exponential Freiman dimension of a finite set ARmA \subset \mathbb{R}^{m}, introduced by Green and Tao in 2006, represents the largest positive integer dd for which AA contains the vertices of a non-degenerate dd-dimensional parallelepiped. For every d1d \geq 1, we precisely determine the largest constant Cd>0C_{d}>0 (exponential in dd) for which A+ACdAOd(1)|A+A| \geq C_{d}|A| - O_{d}(1) holds for all sets AA with exponential Freiman dimension dd.

Keywords

Cite

@article{arxiv.2512.14403,
  title  = {On exponential Freiman dimension},
  author = {Jeck Lim and Akshat Mudgal and Cosmin Pohoata and Xuancheng Shao},
  journal= {arXiv preprint arXiv:2512.14403},
  year   = {2025}
}
R2 v1 2026-07-01T08:27:23.370Z