1 research outputs found

    Three-point configurations determined by subsets of Fq2\mathbb{F}_q^2 via the Elekes-Sharir paradigm

    Full text link
    We prove that if EβŠ‚Fq2E \subset {\mathbb F}_q^2, q≑3mod  4q \equiv 3 \mod 4, has size greater than Cq7/4Cq^{7/4}, then EE determines a positive proportion of all congruence classes of triangles in Fq2{\mathbb F}_q^2. The approach in this paper is based on the approach to the Erd\H os distance problem in the plane due to Elekes and Sharir, followed by an incidence bound for points and lines in Fq3{\mathbb F}_q^3. We also establish a weak lower bound for a related problem in the sense that any subset EE of Fq2{\mathbb F}_q^2 of size less than cq4/3cq^{4/3} definitely does not contain a positive proportion of {\bf translation} classes of triangles in the plane. This result is a special case of a result established for nn-simplices in Fqd{\mathbb F}_q^d. Finally, a necessary and sufficient condition on the lengths of a triangle for it to exist in F2\mathbb{F}^2 for any field F\mathbb F of characteristic not equal to 2 is established as a special case of a result for dd-simplices in Fd{\mathbb F}^d
    corecore