English

On solution-free sets of integers II

Combinatorics 2017-07-26 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}. We determine the precise size of the largest L\mathcal{L}-free subset of [n][n] for several general classes of linear equations L\mathcal{L} of the form px+qy=rzpx+qy=rz for fixed p,q,rNp,q,r \in \mathbb N where pqrp \geq q \geq r. Further, for all such linear equations L\mathcal{L}, we give an upper bound on the number of maximal L\mathcal{L}-free subsets of [n][n]. In the case when p=q2p=q\geq 2 and r=1r=1 this bound is exact up to an error term in the exponent. We make use of container and removal lemmas of Green to prove this result. Our results also extend to various linear equations with more than three variables.

Keywords

Cite

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

Comments

14 pages, to appear in Acta Arithmetica

R2 v1 2026-06-22T17:04:22.630Z