Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The largest $(k, \ell)$-sum-free subsets
(Submitted on 16 Jan 2020 (v1), last revised 11 Jan 2021 (this version, v3))
Abstract: Let $\mathscr{M}_{(2,1)}(N)$ be the infimum of the largest sum-free subset of any set of $N$ positive integers. An old conjecture in additive combinatorics asserts that there is a constant $c=c(2,1)$ and a function $\omega(N)\to\infty$ as $N\to\infty$, such that $cN+\omega(N)<\mathscr{M}_{(2,1)}(N)<(c+o(1))N$. The constant $c(2,1)$ is determined by Eberhard, Green, and Manners, while the existence of $\omega(N)$ is still wide open.
In this paper, we study the analogous conjecture on $(k,\ell)$-sum-free sets and restricted $(k,\ell)$-sum-free sets. We determine the constant $c(k,\ell)$ for every $(k,\ell)$-sum-free sets, and confirm the conjecture for infinitely many $(k,\ell)$.
Submission history
From: Yifan Jing [view email][v1] Thu, 16 Jan 2020 03:21:43 GMT (18kb)
[v2] Fri, 17 Jul 2020 17:47:19 GMT (27kb)
[v3] Mon, 11 Jan 2021 06:56:11 GMT (23kb)
Link back to: arXiv, form interface, contact.