English

On solution-free sets of integers

Combinatorics 2016-10-20 v2 Number Theory

Abstract

Given a linear equation L\mathcal{L}, a set A[n]A \subseteq [n] is L\mathcal{L}-free if AA does not contain any `non-trivial' solutions to L\mathcal{L}. In this paper we consider the following three general questions: (i) What is the size of the largest L\mathcal{L}-free subset of [n][n]? (ii) How many L\mathcal{L}-free subsets of [n][n] are there? (iii) How many maximal L\mathcal{L}-free subsets of [n][n] are there? We completely resolve (i) in the case when L\mathcal{L} is the equation px+qy=zpx+qy=z for fixed p,qNp,q\in \mathbb N where p2p\geq 2. Further, up to a multiplicative constant, we answer (ii) for a wide class of such equations L\mathcal{L}, thereby refining a special case of a result of Green. We also give various bounds on the number of maximal L\mathcal{L}-free subsets of [n][n] for three-variable homogeneous linear equations L\mathcal{L}. For this, we make use of container and removal lemmas of Green.

Cite

@article{arxiv.1607.08399,
  title  = {On solution-free sets of integers},
  author = {Robert Hancock and Andrew Treglown},
  journal= {arXiv preprint arXiv:1607.08399},
  year   = {2016}
}

Comments

20 pages, final version. To appear in European Journal of Combinatorics

R2 v1 2026-06-22T15:06:31.019Z