On a Furstenberg-Katznelson-Weiss type theorem over finite fields

DOI10.1007/S00026-011-0107-4zbMATH Open1234.05104arXiv0807.2849OpenAlexW2059482512MaRDI QIDQ659641FDOQ659641

Le Anh Vinh

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

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 >= rq^2, with q^{-1/2} << r <= 1 then it contains an isometric copy of >= crq^3 triangles. In this note, we give a graph theoretic proof of this result.

Full work available at URL: https://arxiv.org/abs/0807.2849

Recommendations

• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Fourier analysis and expanding phenomena in finite fields
• The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields
• Ubiquity of simplices in subsets of vector spaces over finite fields
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields

zbMATH Keywords

pseudo-random graphsfinite Euclidean graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cites Work

• A sum-product estimate in finite fields, and applications
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Sums and products in finite fields: an integral geometric viewpoint
• Ubiquity of simplices in subsets of vector spaces over finite fields
• On the size of Kakeya sets in finite fields
• Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
• Sets with integral distances in finite fields
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• Title not available (Why is that?)
• On the number of orthogonal systems in vector spaces over finite fields
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Finite Euclidean graphs and Ramanujan graphs
• Orthogonal systems in vector spaces over finite fields
• Finite analogues of Euclidean space
• On k-simplexes in (2k-1)-dimensional vector spaces over finite fields

Cited In (10)

• On an argument of Shkredov on two-dimensional corners
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Ubiquity of simplices in subsets of vector spaces over finite fields
• Generalized point configurations in \(\mathbb{F}_q^d\)
• The Freiman-Ruzsa theorem over finite fields
• A Weyl-type equidistribution theorem in finite characteristic
• On the solvability of systems of bilinear equations in finite fields
• Incidences between points and generalized spheres over finite fields and related problems

This page was built for publication: On a Furstenberg-Katznelson-Weiss type theorem over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659641)