Areas of triangles and Beck's theorem in planes over finite fields

DOI10.1007/S00493-014-2977-7MaRDI QIDQ313454zbMATH OpenOpenAlexFDO

Authors Yujia Zhai, Alex Iosevich, Misha Rudnev

Publication date 9 September 2016

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.0107

zbMATH Keywords

Beck's theoremfinite fieldsFourier mechanismtriangles

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: It is shown that any subset $E$ of a plane over a finite field $F_q$, of cardinality $|E|>q$ determines not less than $fracq-12$ distinct areas of triangles, moreover once can find such triangles sharing a common base. It is also shown that if $|E|geq64qlo{g}_{2}q$, then there are more than $fracq2$ distinct areas of triangles sharing a common vertex. The result follows from a finite field version of the Beck theorem for large subsets of $F_q^2$ that we prove. If $|E|geq64qlo{g}_{2}q$, there exists a point $zinE$, such that there are at least $fracq4$ straight lines incident to $z$, each supporting the number of points of $E$ other than $z$ in the interval between $frac|E|2q$ and $frac2|E|q.$ This is proved by combining combinatorial and Fourier analytic techniques. We also discuss higher-dimensional implications of these results in light of recent developments.

Review text

This paper establishes that any subset \(E \subseteq {\mathbb{F}}_q^2\) of a plane over the finite field \({\mathbb{F}}_q\) with \(| E| > q\) determines at least \(\frac{q-1}{2}\) distinct areas of triangles. Moreover, such triangles exist sharing a common base in \(E\), and hence a common vertex. A finite field version of Beck's theorem is established, which shows that under the more stringent condition \(| E| = \Omega(q \log q)\), there are at least \(q-o(q)\) distinct areas of triangles sharing a common vertex \(z\), for a positive proportion of \(z\in E\). Higher-dimensional implications of these results are also discussed.

Recommendations

• Distinct triangle areas in a planar point set over finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
• The Minimum Number of Distinct Areas of Triangles Determined by a Set of n Points in the Plane
• Distinct Triangle Areas in a Planar Point Set
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields

Cites work

• 2N noncollinear points determine at least 2N directions
• A sum-product estimate in finite fields, and applications
• An explicit incidence theorem in F_p
• An improved sum-product estimate for general finite fields
• An improved sum-product inequality in fields of prime order
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Distinct triangle areas in a planar point set over finite fields
• Extremal problems in discrete geometry
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• On a problem in combinatorial geometry
• On additive properties of product sets in an arbitrary finite field
• On an application of Guth-Katz theorem
• On Sets of Distances of n Points
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• On the volume set of point sets in vector spaces over finite fields
• Research Problems in Discrete Geometry
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• Sums and products in finite fields: an integral geometric viewpoint
• The Minimum Number of Distinct Areas of Triangles Determined by a Set of n Points in the Plane
• The sum-product estimate for large subsets of prime fields
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(11)

• Some combinatorial number theory problems over finite valuation rings
• Triangle areas in line arrangements
• Extending Erdős-Beck's theorem to higher dimensions
• Beck's theorem for plane curves
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
• Erdős type problems in modules over cyclic rings
• Incidence bounds for block designs
• Elementary methods for incidence problems in finite fields
• Incidences between planes over finite fields
• Distinct triangle areas in a planar point set over finite fields
• Pinned dot product set estimates

This page was built for publication: Areas of triangles and Beck's theorem in planes over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313454)