A new upper bound for the size of $s$-distance sets in boxes
Combinatorics
2018-12-31 v1
Abstract
Let be integers. Define Let \mbox{\cal G}\subseteq {\mathbb R}^n be an arbitrary subset. We denote by d(\mbox{\cal G}) the set of (non-zero) distances among points of \mbox{\cal G}: d(\mbox{$\cal G$}):=\{d( p_1, p_2):~ p_1, p_2\in \mbox{$\cal G$}, p_1\ne p_2\}. Our main result is a new upper bound for the size of -distance sets in boxes. More concretely, let , be subsets for each . Consider the box \mbox{\cal B}:=\prod_{i=1}^n A_i\subseteq {\mathbb R}^n. Suppose that \mbox{\cal G}\subseteq \mbox{\cal B} is a set such that |d(\mbox{\cal G})|\leq s. Let . Then |\mbox{$\cal G$}|\leq 2(qJ(q,d))^n. We use Tao's slice rank bounding method in our proof.
Cite
@article{arxiv.1812.10696,
title = {A new upper bound for the size of $s$-distance sets in boxes},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:1812.10696},
year = {2018}
}
Comments
7 pages