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 , the -dimensional vector space over a finite field with elements. Construct a graph, called the distance graph of , by letting the vertices be the elements of and connect a pair of vertices corresponding to vectors by an edge if . We shall prove that if the size of is sufficiently large, then the distance graph of 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}
}