Capturing Forms in Dense Subsets of Finite Fields
Abstract
An open problem of arithmetic Ramsey theory asks if given a finite r-colouring c:N\1,...,r\ of the natural numbers, there exist x,y∈ N such that c(xy)=c(x+y) apart from the trivial solution x=y=2. More generally, one could replace x+y with a binary linear form and xy with a binary quadratic form. In this paper we examine the analogous problem in a finite field Fq. Specifically, given a linear form L and a quadratic from Q in two variables, we provide estimates on the necessary size of A⊂ Fq to guarantee that L(x,y) and Q(x,y) are elements of A for some x,y∈Fq.
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.