Article ID Journal Published Year Pages File Type
4656152 Journal of Combinatorial Theory, Series A 2008 12 Pages PDF
Abstract

Let N be a positive integer and let A be a subset of {1,…,N} with the property that aa′+1 is a pure power whenever a and a′ are distinct elements of A. We prove that |A|, the cardinality of A, is not large. In particular, we show that |A|≪(logN)2/3(loglogN)1/3.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics