On solution-free sets of integers
Abstract
Given a linear equation , a set is -free if does not contain any `non-trivial' solutions to . In this paper we consider the following three general questions: (i) What is the size of the largest -free subset of ? (ii) How many -free subsets of are there? (iii) How many maximal -free subsets of are there? We completely resolve (i) in the case when is the equation for fixed where . Further, up to a multiplicative constant, we answer (ii) for a wide class of such equations , thereby refining a special case of a result of Green. We also give various bounds on the number of maximal -free subsets of for three-variable homogeneous linear equations . 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