Capturing Forms in Dense Subsets of Finite Fields

preprint2012arXivOpen access

Abstract

An open problem of arithmetic Ramsey theory asks if given a finite rr-colouring c:N→{1,...,r}c:\mathbb{N}\to\{1,...,r\} of the natural numbers, there exist x,y∈Nx,y\in \mathbb{N} such that c(xy)=c(x+y)c(xy)=c(x+y) apart from the trivial solution x=y=2x=y=2. More generally, one could replace x+yx+y with a binary linear form and xyxy with a binary quadratic form. In this paper we examine the analogous problem in a finite field Fq\mathbb{F}_q. Specifically, given a linear form LL and a quadratic from QQ in two variables, we provide estimates on the necessary size of A⊂FqA\subset \mathbb{F}_q to guarantee that L(x,y)L(x,y) and Q(x,y)Q(x,y) are elements of AA for some x,y∈Fqx,y\in\mathbb{F}_q.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.