Abstract
Using Fourier analysis, Covert, Hart, Iosevich, and Uriarte-Tuero (2008) showed that if the cardinality of a subset of the 2-dimensional vector space over a finite field with q elements is ≥ ρq 2, with \({q^{-1/2} \ll \rho \leq 1}\) then it contains an isometric copy of ≥ cρq 3 triangles. In this note, we give a graph theoretic proof of this result.
Similar content being viewed by others
References
Alon N., Spencer J.H.: The Probabilistic Method. 2nd Ed. Willey-Interscience, New York (2000)
Bannai E., Shimabukuro O., Tanaka H.: Finite Euclidean graphs and Ramanujan graphs. Discrete Math. 309(20), 6126–6134 (2009)
Bourgain J., Katz N., Tao T.: A sum product estimate in finite fields and Applications. Geom. Funct. Analysis 14, 27–57 (2004)
Chapman, J., Erdoǧan, M.B., Hart, D., Iosevich, A., Koh, D.: Pinned distance sets, k-simplices, Wolff’s exponent in finite fields and sum-product estimates. Math. Z. (2009) doi:10.1007/s00209-011-0852-4
Covert, D., Hart, D., Iosevich, A., Uriarte-Tuero, I.: An analog of the Furstenberg-Katznelson-Weiss theorem on triangles in sets of positive density in finite field geometries. European J. Combin. (to appear)
Dvir Z.: On the size of Kakeya sets in finite fields. J. Amer. Math. Soc. 22(4), 1093–1097 (2009)
Furstenberg H., Katznelson Y., Weiss B.: Ergodic theory and configurations in sets of positive density. In: Nesetril, J., Rodl, V. (eds) Mathematics of Ramsey Theory, pp. 184–198. Springer, Berlin (1990)
Hart D., Iosevich A.: Ubiquity of simplices in subsets of vector spaces over finite fields. Anal. Math. 34(1), 29–38 (2008)
Hart D., Iosevich A. et al.: Sums and products in finite fields: an integral geometric viewpoint. In: Olafsson, G. (eds) Radon Transforms, Geometry, and Wavelets, pp. 129–135. Amer. Math. Soc., Providence, RI (2008)
Hart D., Iosevich A., Koh D., Rudnev M.: Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdös-Falconer distance conjecture. Trans. Amer. Math. Soc. 363(6), 3255–3275 (2011)
Iosevich A., Koh D.: Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorem in vector spaces over finite fields. SIAMJ. Discrete Math. 23(1), 123–135 (2008)
Iosevich A., Rudnev M.: Erdős distance problem in vector spaces over finite fields. Trans.Amer. Math. Soc. 359(12), 6127–6142 (2007)
Iosevich A., Shparlinski I.E., Xiong M.: Sets with integral distances in finite fields. Trans. Amer. Math. Soc. 362(4), 2189–2204 (2010)
Iosevich, A., Senger, S.: Orthogonal systems in vector spaces over finite fields. Electron. J. Combin. 15(1), #R151 (2008)
Krivelevich M., Sudakov B.: Pseudo-random graphs. In: Gyori, E., Katona, G.O.H., Lovász, L. (eds) More Sets, Graphs and Numbers., pp. 1–64. Springer, Berlin (2006)
Medrano A., Myers P., Stark H.M., Terras A.: Finite analogues of Euclidean space. J. Comput. Appl. Math. 68(1-2), 221–238 (1996)
Shparlinski I.E.: On point sets in vector spaces over finite fields that determine only acute angle. Bull. Austral. Math. Soc. 81(1), 114–120 (2010)
Vinh, L.A.: Explicit Ramsey graphs and Erdős distance problem over finite Euclidean and non-Euclidean spaces. Electron. J. Combin. 15(1), #R5 (2008)
Vinh, L.A.: On the number of orthogonal systems in vector spaces over finite fields. Electron. J. Combin. 15, #N32 (2008)
Vinh L.A. (2009) On k-simplexes in (2k − 1)-dimensional vector spaces over finite fields. Discrete Math. Theor. Comput. Sci. Proc. AK: 871–880
Vinh, L.A.: The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs. arXiv:0904.0441 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vinh, L.A. On a Furstenberg-Katznelson-Weiss Type Theorem over Finite Fields. Ann. Comb. 15, 541–547 (2011). https://doi.org/10.1007/s00026-011-0107-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-011-0107-4