Interpolation of point configurations in the discrete plane
Abstract
Defining distances over finite fields formally by for , distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a graph and a set , let be the generalized distance set corresponding to . In the case when is the complete graph on vertices, Bennett, Hart, Iosevich, Pakianathan, and Rudnev showed that when , it follows that . In the case when , the threshold can be improved to . Moreover, Jardine, Iosevich, and McDonald showed that in the case when is a tree with vertices, then whenever , satisfies , it follows that . In this paper, we present a technique which enables us to study certain graphs with both rigid and non-rigid components. In particular, we show that for , , odd, , and is the graph consisting of two triangles joined at a vertex, then whenever , it follows that .
Keywords
Cite
@article{arxiv.2408.07010,
title = {Interpolation of point configurations in the discrete plane},
author = {Esen Aksoy and Alex Iosevich and Brian McDonald},
journal= {arXiv preprint arXiv:2408.07010},
year = {2024}
}
Comments
14 pages, 3 figures