Areas of triangles and Beck's theorem in planes over finite fields (Q313454): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal rank
 
Property / author
 
Property / author: Michael Rudnev / rank
Normal 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 / namelinks / mardi / name
 

Latest revision as of 14: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
    0 references
    0 references
    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
    0 references
    Beck's theorem
    0 references
    Fourier mechanism
    0 references
    triangles
    0 references
    finite fields
    0 references
    0 references
    0 references
    0 references
    0 references