English

The largest $(k, \ell)$-sum-free subsets

Combinatorics 2021-01-12 v3 Classical Analysis and ODEs Number Theory

Abstract

Let M(2,1)(N)\mathscr{M}_{(2,1)}(N) be the infimum of the largest sum-free subset of any set of NN positive integers. An old conjecture in additive combinatorics asserts that there is a constant c=c(2,1)c=c(2,1) and a function ω(N)\omega(N)\to\infty as NN\to\infty, such that cN+ω(N)<M(2,1)(N)<(c+o(1))NcN+\omega(N)<\mathscr{M}_{(2,1)}(N)<(c+o(1))N. The constant c(2,1)c(2,1) is determined by Eberhard, Green, and Manners, while the existence of ω(N)\omega(N) is still wide open. In this paper, we study the analogous conjecture on (k,)(k,\ell)-sum-free sets and restricted (k,)(k,\ell)-sum-free sets. We determine the constant c(k,)c(k,\ell) for every (k,)(k,\ell)-sum-free sets, and confirm the conjecture for infinitely many (k,)(k,\ell).

Keywords

Cite

@article{arxiv.2001.05632,
  title  = {The largest $(k, \ell)$-sum-free subsets},
  author = {Yifan Jing and Shukun Wu},
  journal= {arXiv preprint arXiv:2001.05632},
  year   = {2021}
}

Comments

33 pages; accepted for publication in Trans. Amer. Math. Soc

R2 v1 2026-06-23T13:12:35.734Z