arXiv++ Combinatorics

We show that if $E \subset \mathbb{F}_q^d$, the $d$-dimensional vector space over the finite field with $q$ elements, and $|E| \geq ρq^d$, where $ q^{-\frac{1}{2}}\ll ρ\leq 1$, then $E$ contains an isometric copy of at least $c ρ^{d-1} q^{d+1 \choose 2}$ distinct $(d+1)$-point configurations.

We prove that if the cardinality of a subset of the 2-dimensional vector space over a finite field with $q$ elements is $\ge ρq^2$, with $\frac{1}{\sqrt{q}}<<ρ\leq 1$, then it contains an isometric copy of $\ge cρq^3$ triangles.

In this paper we systematically study various properties of the distance graph in ${\Bbb F}_q^d$, the $d$-dimensional vector space over the finite field ${\Bbb F}_q$ with $q$ elements. In the process we compute the diameter of distance graphs and show that sufficiently large subsets of $d$-dimensional vector spaces over finite fields contain every possible finite configurations.

We define two notions of discrete dimension based on the Minkowski and Hausdorff dimensions in the continuous setting. After proving some basic results illustrating these definitions, we apply this machinery to the study of connections between the Erdos and Falconer distance problems in geometric combinatorics and geometric measure theory, respectively.