Areas of triangles and Beck's theorem in planes over finite fields (Q313454): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Alexander Iosevich / rank | |||
Property / author | |||
Property / author: Michael Rudnev / rank | |||
Property / author | |||
Property / author: Alexander Iosevich / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Michael Rudnev / rank | |||
Normal rank | |||
Property / 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. | |||
Property / 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Charles J. Colbourn / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B75 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6626077 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Beck's theorem | |||
Property / zbMATH Keywords: Beck's theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Fourier mechanism | |||
Property / zbMATH Keywords: Fourier mechanism / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
triangles | |||
Property / zbMATH Keywords: triangles / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite fields | |||
Property / zbMATH Keywords: finite fields / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2143031211 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1205.0107 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Research Problems in Discrete Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4339095 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sum-product estimate in finite fields, and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sets of Distances of n Points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem in combinatorial geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3041274 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The sum-product estimate for large subsets of prime fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On additive properties of product sets in an arbitrary finite field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sums and products in finite fields: an integral geometric viewpoint / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sum-product Estimates in Finite Fields via Kloosterman Sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: AN EXPLICIT INCIDENCE THEOREM IN / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On an application of Guth-Katz theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An improved sum-product estimate for general finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Minimum Number of Distinct Areas of Triangles Determined by a Set of <i>n</i> Points in the Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Improved Sum–Product Inequality in Fields of Prime Order / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extremal problems in discrete geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 2N noncollinear points determine at least 2N directions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distinct triangle areas in a planar point set over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the volume set of point sets in vector spaces over finite fields / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:16, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Areas of triangles and Beck's theorem in planes over finite fields |
scientific article |
Statements
Areas of triangles and Beck's theorem in planes over finite fields (English)
0 references
9 September 2016
0 references
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.
0 references
Beck's theorem
0 references
Fourier mechanism
0 references
triangles
0 references
finite fields
0 references
0 references
0 references
0 references