Distance sets of two subsets of vector spaces over finite fields
Combinatorics
2013-04-22 v2
Abstract
We investigate the size of the distance set determined by two subsets of finite dimensional vector spaces over finite fields. A lower bound of the size is given explicitly in terms of cardinalities of the two subsets. As a result, we improve upon the results by Rainer Dietmann. In the case that one of the subsets is a product set, we obtain further improvement on the estimate.
Cite
@article{arxiv.1212.5305,
title = {Distance sets of two subsets of vector spaces over finite fields},
author = {Doowon Koh and Hae-Sang Sun},
journal= {arXiv preprint arXiv:1212.5305},
year = {2013}
}
Comments
Changed title and structure, main results unchanged