arXiv++ Combinatorics

Browse math.CO papers from arXiv

Non-trivial solutions to a linear equation in integers

Published: 2007-03-26 | Updated: 2007-11-10
Comments: 5 pages, typos corrected, stronger result given

Abstract

For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A has O(N^{1/2-epsilon}) elements. This answers a question of I. Ruzsa.

BibTeX

Loading...