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

DOI10.1007/S00493-014-2977-7zbMATH Open1363.52015arXiv1205.0107OpenAlexW2143031211MaRDI QIDQ313454FDOQ313454

Authors: Yujia Zhai, Alex Iosevich, Misha Rudnev 

Publication date: 9 September 2016

Published in: Combinatorica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

finite fieldstrianglesBeck's theoremFourier mechanism

Mathematics Subject Classification ID

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

Cites Work

• Research Problems in Discrete Geometry
• A sum-product estimate in finite fields, and applications
• An improved sum-product inequality in fields of prime order
• An improved sum-product estimate for general finite fields
• The sum-product estimate for large subsets of prime fields
• Title not available (Why is that?)
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The Minimum Number of Distinct Areas of Triangles Determined by a Set of n Points in the Plane
• Sums and products in finite fields: an integral geometric viewpoint
• 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
• Extremal problems in discrete geometry
• On additive properties of product sets in an arbitrary finite field
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• 2N noncollinear points determine at least 2N directions
• On an application of Guth-Katz theorem
• On the volume set of point sets in vector spaces over finite fields
• Title not available (Why is that?)
• An explicit incidence theorem in \(\mathbb F_p\)
• On a problem in combinatorial geometry
• Distinct triangle areas in a planar point set over finite fields

Cited In (10)

• Incidences between planes over finite fields
• Beck's theorem for plane curves
• Extending Erdős-Beck's theorem to higher dimensions
• Some combinatorial number theory problems over finite valuation rings
• Erdős type problems in modules over cyclic rings
• Incidence bounds for block designs
• Elementary methods for incidence problems in finite fields
• 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
• Triangle areas in line arrangements

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)