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.

Pure Pairs. IX. Transversal Trees

Pure pairs. IX. Transversal trees

Pure pairs. VIII. Excluding a sparse graph

Pure pairs. X. Tournaments and the strong Erdős-Hajnal property

Common Pairs of Graphs

Perfect matchings and spanning trees: squarishness, bijections and independence

Transversals in a collections of trees

A generalization of quantum pair state transfer

Linear algebra over T-pairs

Pairwise transitive 2-designs

Two trees are better than one

Lie pairs

Ramsey Equivalence for Asymmetric Pairs of Graphs

Strong Minimal Pairs in the Enumeration Degrees

Counting Permutation Patterns with Multidimensional Trees

Semidefinite Approximations for Bicliques and Bi-Independent Pairs

Homomorphism Counts to Trees

A Characterization of (2Γ,γp)-Trees

Beautiful pairs

A Precise Condition for Independent Transversals in Bipartite Covers

Congruence Classes of Simplex Structures in Finite Field Vector Spaces