On solution-free sets of integers II

Robert Hancock, Andrew Treglown

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
129 Downloads (Pure)

Abstract

Given a linear equation L, a set A ⊆ [n] is L-free if A does not contain any ‘non-trivial’ solutions to L. We determine the precise size of the largest L-free subset of [n] for several general classes of linear equations L of the form px+qy = rz for fixed p, q, r ∈ N where p ≥ q ≥ r. Further, for all such linear equations L, we give an upper bound on the number of maximal L-free subsets of [n]. In the case when p = q ≥ 2 and r = 1 this bound is exact up to an error term in the exponent. We make use of container and removal lemmas of Green [12] to prove this result. Our results also extend to various linear equations with more than three variables. 
Original languageEnglish
Pages (from-to)15-33
JournalActa Arithmetica
Volume180
Issue number1
Early online date1 Aug 2017
DOIs
Publication statusPublished - Sep 2017

Fingerprint

Dive into the research topics of 'On solution-free sets of integers II'. Together they form a unique fingerprint.

Cite this