Configurations of rectangles in a set in Fq2

Abstract

Let Fq be a finite field of order q. In this paper, we study the distribution of rectangles in a given set in Fq2. More precisely, for any 0<δ 1, we prove that there exists an integer q0=q0(δ) with the following property: if q q0 and A is a multiplicative subgroup of F*q with |A| q2/3, then any set S⊂ Fq2 with |S| δ q2 contains at least |S|4|A|2q5 rectangles with side-lengths in A. We also consider the case of rectangles with one fixed side-length and the other in a multiplicative subgroup A.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…