Polynomial configurations in sets of positive upper density over local fields
Abstract
Let F(x)=(f1(x), …, fm(x)) be such that 1, f1, …, fm are linearly independent polynomials with real coefficients. Based on ideas of Bachoc, DeCorte, Oliveira and Vallentin in combination with estimating certain oscillatory integrals with polynomial phase we will show that the independence ratio of the Cayley graph of Rm with respect to the portion of the graph of F defined by a≤ |s| ≤ T is at most O(1/(T-a)). We conclude that if I ⊂eq Rm has positive upper density, then the difference set I-I contains vectors of the form F(s) for an unbounded set of values s ∈ R. It follows that the Borel chromatic number of the Cayley graph of Rm with respect to the set \ F(s): s ∈ R \ is infinite. Analogous results are also proven when R is replaced by the field of p-adic numbers Qp. At the end, we will also the existence of real analytic functions f1, …, fm, for which the analogous statements no longer hold.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.