arXiv Analytics

Sign in

arXiv:1211.5771 [math.NT]AbstractReferencesReviewsResources

Capturing Forms in Dense Subsets of Finite Fields

Brandon Hanson

Published 2012-11-25, updated 2012-11-29Version 2

An open problem of arithmetic Ramsey theory asks if given a finite $r$-colouring $c:\mathbb{N}\to\{1,...,r\}$ of the natural numbers, there exist $x,y\in \mathbb{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 $\mathbb{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\subset \mathbb{F}_q$ to guarantee that $L(x,y)$ and $Q(x,y)$ are elements of $A$ for some $x,y\in\mathbb{F}_q$.

Comments: Corrected typos. Added reference to other work on the subject
Categories: math.NT, math.CO
Subjects: 11T24, 05D10
Related articles: Most relevant | Search more
arXiv:1211.6044 [math.NT] (Published 2012-11-23)
Permutation polynomials of finite fields
arXiv:1210.1562 [math.NT] (Published 2012-10-04, updated 2012-10-15)
On irreducible polynomials over finite fields
arXiv:0903.2520 [math.NT] (Published 2009-03-14)
On Point Sets in Vector Spaces over Finite Fields That Determine Only Acute Angle Triangles