English

$C-(k, \ell)$-Sum-Free Sets

Combinatorics 2020-09-15 v3

Abstract

The Minkowski sum of two subsets AA and BB of a finite abelian group GG is defined as all pairwise sums of elements of AA and BB: A+B={a+b:aA,bB}A + B = \{ a + b : a \in A, b \in B \}. The largest size of a (k,)(k, \ell)-sum-free set in GG has been of interest for many years and in the case G=Z/nZG = \mathbb{Z}/n\mathbb{Z} has recently been computed by Bajnok and Matzke. Motivated by sum-free sets of the torus, Kravitz introduces the noisy Minkowski sum of two sets, which can be thought of as discrete evaluations of these continuous sumsets. That is, given a noise set CC, the noisy Minkowski sum is defined as A+CB=A+B+CA +_C B = A + B + C. We give bounds on the maximum size of a (k,)(k, \ell)-sum-free subset of Z/nZ\mathbb{Z}/n\mathbb{Z} under this new sum, for CC equal to an arithmetic progression with common difference relatively prime to nn and for any two element set CC.

Keywords

Cite

@article{arxiv.2001.00327,
  title  = {$C-(k, \ell)$-Sum-Free Sets},
  author = {Rachel Zhang},
  journal= {arXiv preprint arXiv:2001.00327},
  year   = {2020}
}
R2 v1 2026-06-23T13:01:04.486Z