Capturing forms in dense subsets of finite fields

Publication date 11 September 2013

Abstract: An open problem of arithmetic Ramsey theory asks if given a finite

r

-colouring

c : m a t h b b N o 1, ..., r

of the natural numbers, there exist

x, y i n m a t h b b N

such that

c (x y) = c (x + y)

apart from the trivial solution

x = y = 2

. More generally, one could replace

x + y

with a binary linear form and

x y

with a binary quadratic form. In this paper we examine the analogous problem in a finite field

m a t h b b F_{q}

. Specifically, given a linear form

L

and a quadratic from

Q

in two variables, we provide estimates on the necessary size of

A s u b s e t m a t h b b F_{q}

to guarantee that

L (x, y)

and

Q (x, y)

are elements of

A

for some

x, y i n m a t h b b F_{q}

.

Recommendations

Cited in

(3)

This page was built for publication: Capturing forms in dense subsets of finite fields