We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

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

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)$.
Comments: 33 pages; accepted for publication in Trans. Amer. Math. Soc
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
MSC classes: 11B30, 05D10, 11K70
Cite as: arXiv:2001.05632 [math.CO]
  (or arXiv:2001.05632v3 [math.CO] for this version)

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.