Abstract:We study a generalization of the Erdős-Falconer distance problem over finite fields. For a graph $G$, two embeddings $p, p': V(G) \to \mathbb{F}_q^d$ of a graph $G$ are congruent if for all edges $(v_i, v_j)$ of $G$ we have that $||p(v_i) - p(v_j)|| = ||p'(v_i) - p'(v_j)||$. What is the infimum of $s$ such that for any subset $E\subset \mathbb{F}_q^d$ with $|E| \gtrsim q^s$, $E$ contains a positive proportion of congruence classes of $G$ in $\mathbb{F}_q^d$? Bennett et al. and McDonald used group action methods to prove results in the case of $k$-simplices. The work of Iosevich, Jardine, and McDonald as well as that of Bright et al. have proved results in the case of trees and trees of simplices, utilizing the inductive nature of these graphs. Recently, Aksoy, Iosevich, and McDonald combined these two approaches to obtain nontrivial bounds on the "bowtie" graph, two triangles joined at a vertex. Their proof relies on an application of the Hadamard three-lines theorem to pass to a different graph. We develop novel geometric techniques called branch shifting and simplex unbalancing to reduce our analysis of trees of simplices to a much smaller class of simplex structures. This allows us to establish a framework that handles a wide class of graphs exhibiting a combination of rigid and loose behavior. In $\mathbb{F}_q^2$, this approach gives new nontrivial bounds on chains and trees of simplices. In $\mathbb{F}_q^d$, we improve on the results of Bright et al. in many cases and generalize their work to a wider class of simplex trees. We discuss partial progress on how this framework can be extended to more general simplex structures, such as cycles of simplices and structures of simplices glued together along an edge or a face.

Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields

Congruence Classes of Simplex Structures in Finite Field Vector Spaces

Almost spanning distance trees in subsets of finite vector spaces

Interpolation of point configurations in the discrete plane

Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields

Distance graphs in vector spaces over finite fields, coloring and pseudo-randomness

Bipartite $q$-Kneser graphs and two-generated irreducible linear groups

An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes

Lattices in function fields and applications

Results on Extremal Graph Theoretic Questions for Q-Ary Vectors

Improved bounds on the Hadwiger-Debrunner numbers

A further extension of Rödl's theorem

Thick embeddings of graphs into symmetric spaces via coarse geometry

Characterizing graph-nonedge pairs with single interval Cayley configuration spaces in 3-dimensions

Better bounds on Grothendieck constants of finite orders

$\mathcal{L}$-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces

On polynomial degree-boundedness

Subspace Designs Based on Algebraic Function Fields

The quotient set of the quadratic distance set over finite fields

Random embeddings of bounded degree trees with optimal spread