The largest (𝑘,ℓ)-sum-free subsets

Jing, Yifan; Wu, Shukun

doi:10.1090/tran/8385

The largest $(k,\ell )$-sum-free subsets
HTML articles powered by AMS MathViewer

by Yifan Jing and Shukun Wu PDF

Trans. Amer. Math. Soc. 374 (2021), 5163-5189 Request permission

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 )$.

References

N. Alon and G. Freiman, On sums of subsets of a set of integers, Combinatorica 8 (1988), no. 4, 297–306. MR 981887, DOI 10.1007/BF02189086
N. Alon and D. J. Kleitman, Sum-free subsets, A tribute to Paul Erdős, Cambridge Univ. Press, Cambridge, 1990, pp. 13–26. MR 1117002
Béla Bajnok, Additive combinatorics, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2018. A menu of research problems. MR 3887620, DOI 10.1201/9781351137621
Béla Bajnok and Ryan Matzke, The maximum size of $(k,l)$-sum free sets in cyclic groups, Bull. Aust. Math. Soc. 99 (2019), no. 2, 184–194. MR 3917232, DOI 10.1017/S000497271800117X
Vitaly Bergelson and Terence Tao, Multiple recurrence in quasirandom groups, Geom. Funct. Anal. 24 (2014), no. 1, 1–48. MR 3177376, DOI 10.1007/s00039-014-0252-0
Bernard Host, A short proof of a conjecture of Erdős proved by Moreira, Richter and Robertson, Discrete Anal. , posted on (2019), Paper No. 19, 10. MR 4042162, DOI 10.19086/da
Jean Bourgain, Estimates related to sumfree subsets of sets of integers, Israel J. Math. 97 (1997), 71–92. MR 1441239, DOI 10.1007/BF02774027
Mauro Di Nasso, Isaac Goldbring, and Martino Lupini, Nonstandard methods in Ramsey theory and combinatorial number theory, Lecture Notes in Mathematics, vol. 2239, Springer, Cham, 2019. MR 3931702, DOI 10.1007/978-3-030-17956-4
Sean Eberhard, Følner sequences and sum-free sets, Bull. Lond. Math. Soc. 47 (2015), no. 1, 21–28. MR 3312960, DOI 10.1112/blms/bdu091
Sean Eberhard, Ben Green, and Freddie Manners, Sets of integers with no large sum-free subset, Ann. of Math. (2) 180 (2014), no. 2, 621–652. MR 3224720, DOI 10.4007/annals.2014.180.2.5
P. Erdős, Extremal problems in number theory, Proc. Sympos. Pure Math., Vol. VIII, Amer. Math. Soc., Providence, R.I., 1965, pp. 181–189. MR 0174539
Paul Erdős and Gregory Freiman, On two additive problems, J. Number Theory 34 (1990), no. 1, 1–12. MR 1039762, DOI 10.1016/0022-314X(90)90047-U
Ben Green and Sergei Konyagin, On the Littlewood problem modulo a prime, Canad. J. Math. 61 (2009), no. 1, 141–164. MR 2488453, DOI 10.4153/CJM-2009-007-4
David S. Gunderson and Vojtěch Rödl, Extremal problems for affine cubes of integers, Combin. Probab. Comput. 7 (1998), no. 1, 65–79. MR 1611126, DOI 10.1017/S0963548397003283
G. H. Hardy and J. E. Littlewood, A new proof of a theorem on rearrangements, J. London Math. Soc. 23 (1948), 163–168. MR 28445, DOI 10.1112/jlms/s1-23.3.163
Martin Kneser, Summenmengen in lokalkompakten abelschen Gruppen, Math. Z. 66 (1956), 88–110 (German). MR 81438, DOI 10.1007/BF01186598
S. V. Konyagin, On the Littlewood problem, Izv. Akad. Nauk SSSR Ser. Mat. 45 (1981), no. 2, 243–265, 463 (Russian). MR 616222
Noah Kravitz, The largest $(k,\ell )$-sum-free sets in compact abelian groups, Integers 20 (2020), Paper No. A57, 8. MR 4134708
Peter A. Loeb, Conversion from nonstandard to standard measure spaces and applications in probability theory, Trans. Amer. Math. Soc. 211 (1975), 113–122. MR 390154, DOI 10.1090/S0002-9947-1975-0390154-8
Jason Long and Adam Zsolt Wagner, The largest projective cube-free subsets of $\Bbb {Z}_{2^n}$, European J. Combin. 81 (2019), 156–171. MR 3955104, DOI 10.1016/j.ejc.2019.05.005
Tomasz Łuczak and Tomasz Schoen, On infinite sum-free sets of natural numbers, J. Number Theory 66 (1997), no. 2, 211–224. MR 1473879, DOI 10.1006/jnth.1997.2169
O. Carruth McGehee, Louis Pigno, and Brent Smith, Hardy’s inequality and the $L^{1}$ norm of exponential sums, Ann. of Math. (2) 113 (1981), no. 3, 613–618. MR 621019, DOI 10.2307/2007000
Joel Moreira, Florian K. Richter, and Donald Robertson, A proof of a sumset conjecture of Erdős, Ann. of Math. (2) 189 (2019), no. 2, 605–652. MR 3919363, DOI 10.4007/annals.2019.189.2.4
T. Sanders, The Littlewood-Gowers problem, J. Anal. Math. 101 (2007), 123–162. MR 2346542, DOI 10.1007/s11854-007-0005-1
Tomasz Schoen, On the Littlewood conjecture in $\Bbb Z/p\Bbb Z$, Mosc. J. Comb. Number Theory 7 (2017), no. 3, 66–72. MR 3749577
E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI 10.4064/aa-27-1-199-245
Terence Tao and Van H. Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2010. Paperback edition [of MR2289012]. MR 2573797
Terence Tao and Van Vu, Sum-free sets in groups: a survey, J. Comb. 8 (2017), no. 3, 541–552. MR 3668880, DOI 10.4310/JOC.2017.v8.n3.a7