English

Long paths in the distance graph over large subsets of vector spaces over finite fields

Combinatorics 2014-06-03 v1 Classical Analysis and ODEs Number Theory

Abstract

Let EFqdE \subset {\Bbb F}_q^d, the dd-dimensional vector space over a finite field with qq elements. Construct a graph, called the distance graph of EE, by letting the vertices be the elements of EE and connect a pair of vertices corresponding to vectors x,yEx,y \in E by an edge if xy=(x1y1)2++(xdyd)2=1||x-y||={(x_1-y_1)}^2+\dots+{(x_d-y_d)}^2=1. We shall prove that if the size of EE is sufficiently large, then the distance graph of EE contains long non-overlapping paths and vertices of high degree.

Keywords

Cite

@article{arxiv.1406.0107,
  title  = {Long paths in the distance graph over large subsets of vector spaces over finite fields},
  author = {M. Bennett and J. Chapman and D. Covert and D. Hart and A. Iosevich and J. Pakianathan},
  journal= {arXiv preprint arXiv:1406.0107},
  year   = {2014}
}