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
 
Importer (talk | contribs)
Changed an Item
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

Revision as of 01:28, 28 June 2023

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