English

The Graham conjecture implies the Erdos-Turan conjecture

Number Theory 2007-05-23 v1

Abstract

Erd\"{o}s and Tur\'{a}n once conjectured that any set ANA\subset\mathbb{N} with aA1/a=\sum_{a\in A}{1}/{a}=\infty should contain infinitely many progressions of arbitrary length k3k\geq3. For the two-dimensional case Graham conjectured that if BN×NB\subset \mathbb{N}\times\mathbb{N} satisfies (x,y)B1x2+y2=,\sum\limits_{(x,y)\in B}\frac{1}{x^2+y^2}=\infty, then for any s2s\geq2, BB contains an s×ss\times s axes-parallel grid. In this paper it is shown that if the Graham conjecture is true for some s2s\geq2, then the Erd\"{o}s-Tur\'{a}n conjecture is true for k=2s1k=2s-1.

Keywords

Cite

@article{arxiv.0704.0555,
  title  = {The Graham conjecture implies the Erdos-Turan conjecture},
  author = {Liangpan Li},
  journal= {arXiv preprint arXiv:0704.0555},
  year   = {2007}
}

Comments

3 pages