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

DOI10.1007/S00026-011-0107-4zbMath1234.05104arXiv0807.2849OpenAlexW2059482512MaRDI QIDQ659641

Le Anh Vinh

Publication date: 24 January 2012

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

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

zbMATH Keywords

pseudo-random graphsfinite Euclidean graphs

Mathematics Subject Classification ID

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

Related Items (5)

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 ⋮ Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\) ⋮ Incidences between points and generalized spheres over finite fields and related problems ⋮ On the solvability of systems of bilinear equations in finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Ubiquity of simplices in subsets of vector spaces over finite fields
• On the number of orthogonal systems in vector spaces over finite fields
• Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
• Orthogonal systems in vector spaces over finite fields
• Finite Euclidean graphs and Ramanujan graphs
• A sum-product estimate in finite fields, and applications
• Finite analogues of Euclidean space
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• On the size of Kakeya sets in finite fields
• On k-simplexes in (2k-1)-dimensional vector spaces over finite fields
• Sets with integral distances in finite fields
• Erdös distance problem in vector spaces over finite fields
• Sums and products in finite fields: an integral geometric viewpoint
• ON POINT SETS IN VECTOR SPACES OVER FINITE FIELDS THAT DETERMINE ONLY ACUTE ANGLE TRIANGLES
• The Erdös–Falconer Distance Problem, Exponential Sums, and Fourier Analytic Approach to Incidence Theorems in Vector Spaces over Finite Fields

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