arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting sets with given doubling via dimension

Published: 2026-09-04
Comments: 30 pages + 4 pages appendix

Abstract

We determine, up to a factor of $2^{o(k)}$, the number of $k$-sets $A \subset \{1, \ldots, n\}$ such that $|A + A| \leq m$, where $k = Θ(\log n)$ and $m \leq k^{1 + α}$, for small $α> 0$, answering a question of Green and Morris.

BibTeX

Loading...