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

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

2012-01-24

arxiv.org/abs/1201.5039v2

Mathematics

Combinatorics

Scientific paper

We prove that if $E \subset {\mathbb F}_q^2$, $q \equiv 3 \mod 4$, has size greater than $Cq^{7/4}$, then $E$ determines a positive proportion of all congruence classes of triangles in ${\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 ${\mathbb F}_q^3$. We also establish a weak lower bound for a related problem in the sense that any subset $E$ of ${\mathbb F}_q^2$ of size less than $cq^{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 $n$-simplices in ${\mathbb F}_q^d$. Finally, a necessary and sufficient condition on the lengths of a triangle for it to exist in $\mathbb{F}^2$ for any field $\mathbb F$ of characteristic not equal to 2 is established as a special case of a result for $d$-simplices in ${\mathbb F}^d$.

Affiliated with

Also associated with

No associations

Rating

Three-point configurations determined by subsets of $\mathbb{F}_q^2$ via the Elekes-Sharir paradigm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Three-point configurations determined by subsets of $\mathbb{F}_q^2$ via the Elekes-Sharir paradigm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-point configurations determined by subsets of $\mathbb{F}_q^2$ via the Elekes-Sharir paradigm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-107385