The Erdős--Moser sum-free set problem via improved bounds for $k$-configurations
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929680672620544 |
|---|---|
| author | Beker, Adrian |
| author_facet | Beker, Adrian |
| contents | A $k$-configuration is a collection of $k$ distinct integers $x_1,\ldots,x_k$ together with their pairwise arithmetic means $\frac{x_i+x_j}{2}$ for $1 \leq i < j \leq k$. Building on recent work of Filmus, Hatami, Hosseini and Kelman on binary systems of linear forms and of Kelley and Meka on Roth's theorem on arithmetic progressions, we show that, for $N \geq \exp((k\log(2/α))^{O(1)})$, any subset $A \subseteq [N]$ of density at least $α$ contains a $k$-configuration. This improves on the previously best known bound $N \geq \exp((2/α)^{O(k^2)})$, due to Shao. As a consequence, it follows that any finite non-empty set $A \subseteq \mathbb{Z}$ contains a subset $B \subseteq A$ of size at least $(\log|A|)^{1+Ω(1)}$ such that $b_1+b_2 \not\in A$ for any distinct $b_1,b_2 \in B$. This provides a new proof of a lower bound for the Erdős--Moser sum-free set problem of the same shape as the best known bound, established by Sanders. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_10203 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Erdős--Moser sum-free set problem via improved bounds for $k$-configurations Beker, Adrian Number Theory Combinatorics A $k$-configuration is a collection of $k$ distinct integers $x_1,\ldots,x_k$ together with their pairwise arithmetic means $\frac{x_i+x_j}{2}$ for $1 \leq i < j \leq k$. Building on recent work of Filmus, Hatami, Hosseini and Kelman on binary systems of linear forms and of Kelley and Meka on Roth's theorem on arithmetic progressions, we show that, for $N \geq \exp((k\log(2/α))^{O(1)})$, any subset $A \subseteq [N]$ of density at least $α$ contains a $k$-configuration. This improves on the previously best known bound $N \geq \exp((2/α)^{O(k^2)})$, due to Shao. As a consequence, it follows that any finite non-empty set $A \subseteq \mathbb{Z}$ contains a subset $B \subseteq A$ of size at least $(\log|A|)^{1+Ω(1)}$ such that $b_1+b_2 \not\in A$ for any distinct $b_1,b_2 \in B$. This provides a new proof of a lower bound for the Erdős--Moser sum-free set problem of the same shape as the best known bound, established by Sanders. |
| title | The Erdős--Moser sum-free set problem via improved bounds for $k$-configurations |
| topic | Number Theory Combinatorics |
| url | https://arxiv.org/abs/2501.10203 |