English

The Erd\H{o}s--Moser sum-free set problem via improved bounds for $k$-configurations

Number Theory 2025-01-20 v1 Combinatorics

Abstract

A kk-configuration is a collection of kk distinct integers x1,,xkx_1,\ldots,x_k together with their pairwise arithmetic means xi+xj2\frac{x_i+x_j}{2} for 1i<jk1 \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 Nexp((klog(2/α))O(1))N \geq \exp((k\log(2/\alpha))^{O(1)}), any subset A[N]A \subseteq [N] of density at least α\alpha contains a kk-configuration. This improves on the previously best known bound Nexp((2/α)O(k2))N \geq \exp((2/\alpha)^{O(k^2)}), due to Shao. As a consequence, it follows that any finite non-empty set AZA \subseteq \mathbb{Z} contains a subset BAB \subseteq A of size at least (logA)1+Ω(1)(\log|A|)^{1+\Omega(1)} such that b1+b2∉Ab_1+b_2 \not\in A for any distinct b1,b2Bb_1,b_2 \in B. This provides a new proof of a lower bound for the Erd\H{o}s--Moser sum-free set problem of the same shape as the best known bound, established by Sanders.

Keywords

Cite

@article{arxiv.2501.10203,
  title  = {The Erd\H{o}s--Moser sum-free set problem via improved bounds for $k$-configurations},
  author = {Adrian Beker},
  journal= {arXiv preprint arXiv:2501.10203},
  year   = {2025}
}

Comments

23 pages