English

Maximum $k$-sum $\mathbf{n}$-free sets of the 2-dimensional integer lattice

Combinatorics 2019-03-13 v2

Abstract

For a positive integer nn, let [n][n] denote {1,,n}\{1, \ldots, n\}. For a 2-dimensional integer lattice point b\mathbf{b} and positive integers k2k\geq 2 and nn, a \textit{kk-sum b\mathbf{b}-free set} of [n]×[n][n]\times [n] is a subset SS of [n]×[n][n]\times [n] such that there are no elements a1,,ak{\mathbf{a}}_1, \ldots, {\mathbf{a}}_k in SS satisfying a1++ak=b{\mathbf{a}}_1+\cdots+{\mathbf{a}}_k =\mathbf{b}. For a 2-dimensional integer lattice point b\mathbf{b} and positive integers k2k\geq 2 and nn, we determine the maximum density of a {kk-sum b\mathbf{b}-free set} of [n]×[n][n]\times [n]. This is the first investigation of the non-homogeneous sum-free set problem in higher dimensions.

Keywords

Cite

@article{arxiv.1903.04132,
  title  = {Maximum $k$-sum $\mathbf{n}$-free sets of the 2-dimensional integer lattice},
  author = {Ilkyoo Choi and Ringi Kim and Boram Park},
  journal= {arXiv preprint arXiv:1903.04132},
  year   = {2019}
}
R2 v1 2026-06-23T08:03:51.996Z