English

Binary Quadratic Forms in Difference Sets

Number Theory 2019-05-14 v2 Classical Analysis and ODEs Combinatorics

Abstract

We show that if h(x,y)=ax2+bxy+cy2Z[x,y]h(x,y)=ax^2+bxy+cy^2\in \mathbb{Z}[x,y] satisfies Δ(h)=b24ac0\Delta(h)=b^2-4ac\neq 0, then any subset of {1,2,,N}\{1,2,\dots,N\} lacking nonzero differences in the image of hh has size at most a constant depending on hh times Nexp(clogN)N\exp(-c\sqrt{\log N}), where c=c(h)>0c=c(h)>0. We achieve this goal by adapting an L2L^2 density increment strategy previously used to establish analogous results for sums of one or more single-variable polynomials. Our exposition is thorough and self-contained, in order to serve as an accessible gateway for readers who are unfamiliar with previous implementations of these techniques.

Keywords

Cite

@article{arxiv.1810.03680,
  title  = {Binary Quadratic Forms in Difference Sets},
  author = {Alex Rice},
  journal= {arXiv preprint arXiv:1810.03680},
  year   = {2019}
}

Comments

14 pages, typos corrected, to appear in Proceedings of Combinatorial and Additive Number Theory 2018