A note on star-like configurations in finite settings
Number Theory
2017-08-31 v2 Combinatorics
Abstract
Given , we show that certain configurations occur frequently when is of sufficiently large cardinality. Specifically, we show that we achieve the statistically number of -stars when is . This result can be thought of as a natural generalization of the Erd\H os-Falconer distance problem. Our result improves on a pinned-version of our theorem which implied the above result, but only in the range . As an immediate corollary, this demonstrates that when , then determines a positive proportion of all -stars. Our results also extend to the setting of integers mod .
Keywords
Cite
@article{arxiv.1309.1497,
title = {A note on star-like configurations in finite settings},
author = {David Covert},
journal= {arXiv preprint arXiv:1309.1497},
year = {2017}
}
Comments
Paper subsumed by arXiv:1406.0107