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

AbstractWe prove that if $$E \subset \mathbb{F}_Q^2$$, q ≡ 3 mod 4, has size greater than $$Cq^{\tfrac{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ős 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 cq4/3 definitely does not contain a positive proportion of 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$$.

[1]  A. Iosevich,et al.  K – Distance Sets , Falconer Conjecture , and Discrete Analogs , 2004 .

[2]  László A. Székely,et al.  Crossing Numbers and Hard Erdős Problems in Discrete Geometry , 1997, Combinatorics, Probability and Computing.

[3]  E. Szemerédi,et al.  Unit distances in the Euclidean plane , 1984 .

[4]  Christian Elsholtz,et al.  Maximal Dimension of Unit Simplices , 2005, Discret. Comput. Geom..

[5]  Alex Iosevich,et al.  Circular averages and Falconer/Erdös distance conjecture in the plane for random metrics , 2004 .

[6]  Le Anh Vinh,et al.  The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields , 2007, Eur. J. Comb..

[7]  Endre Szemerédi,et al.  Extremal problems in discrete geometry , 1983, Comb..

[8]  Paul Erdős,et al.  And X, Some Extremal Problems in Geometry Iii , .

[9]  D. Robinson.  A Course in the Theory of Groups , 1982 .

[10]  János Pach,et al.  Research problems in discrete geometry , 2005 .

[11]  George B. Purdy,et al.  Some extremal problems in geometry IV , 1976 .

[12]  Pertti Mattila,et al.  Geometry of sets and measures in Euclidean spaces , 1995 .

[13]  P. Erdos,et al.  Extremal problems in combinatorial geometry , 1996 .

[14]  Micha Sharir,et al.  Incidences in three dimensions and distinct distances in the plane , 2010, Combinatorics, Probability and Computing.

[15]  Kiran B. Chilakamarri.  Unit-distance graphs in rational n-spaces , 1988, Discret. Math..

[16]  L. A S Z L,et al.  Crossing Numbers and Hard Erdős Problems in Discrete Geometry , 1997 .

[17]  Larry Guth,et al.  On the Erdos distinct distance problem in the plane , 2010, 1011.4105.

[18]  P. Erdös.  On Sets of Distances of n Points , 1946 .

[19]  G. Purdy.  Some extremal problems in geometry , 1971 .

[20]  S. Pfeifer.  The Geometry Of Fractal Sets , 2016 .

[21]  Terence Tao,et al.  A sum-product estimate in finite fields, and applications , 2003, math/0301343.

[22]  T. Ziegler.  Nilfactors of ℝm and configurations in sets of positive upper density in ℝm , 2005, math/0505276.

[23]  T. Ziegler.  NILFACTORS OF R-ACTIONS AND CONFIGURATIONS IN SETS OF POSITIVE UPPER DENSITY IN R , 2005 .

[24]  A. Iosevich,et al.  An analog of the Furstenberg-Katznelson-Weiss theorem on triangles in sets of positive density in finite field geometries , 2008, 0804.4894.

[25]  Steven Senger,et al.  A Furstenberg-Katznelson-Weiss type theorem on (d+1)-point configurations in sets of positive density in finite field geometries , 2010, Discret. Math..

[26]  J. Bourgain,et al.  A szemerédi type theorem for sets of positive density inRk , 1986 .

[27]  A. Iosevich,et al.  Geometric incidence theorems via Fourier analysis , 2007, 0709.3786.

[28]  B. Weiss,et al.  Ergodic Theory and Configurations in Sets of Positive Density , 1990 .

[29]  A. Greenleaf,et al.  On three point configurations determined by subsets of the Euclidean plane, the associated bilinear operator and applications to discrete geometry , 2010, 1009.2471.

[30]  George B. Purdy.  SOME COMBINATORIAL PROBLEMS IN THE PLANE , 1985 .

[31]  J. Chapman,et al.  Pinned distance sets, k-simplices, Wolff’s exponent in finite fields and sum-product estimates , 2009, 0903.4218.

[32]  Misha Rudnev,et al.  Erdös distance problem in vector spaces over finite fields , 2005 .