Congruence classes of large configurations in vector spaces over finite fields
Combinatorics
2019-01-30 v1
Abstract
Bennett, Hart, Iosevich, Pakianathan, and Rudnev found an exponent such that any set with determines congruence classes of -point configurations for . Because congruence classes can be identified with tuples of distances between distinct points when , and because there are such pairs, this means any such determines a positive proportion of all congruence classes. In the case, fixing all pairs of distnaces leads to an overdetermined system, so is no longer the correct number of congruence classes. We determine the correct number, and prove that still determines a positive proportion of all congruence classes, for the same as in the case.
Keywords
Cite
@article{arxiv.1901.09979,
title = {Congruence classes of large configurations in vector spaces over finite fields},
author = {Alex McDonald},
journal= {arXiv preprint arXiv:1901.09979},
year = {2019}
}