盒中 $s$-距离集大小的新上界
组合数学
2018-12-31 v1
摘要
设 为整数。定义 设 \mbox{\cal G}\subseteq {\mathbb R}^n 为任意子集。我们用 d(\mbox{\cal G}) 表示 \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\}. 我们的主要结果是盒中 -距离集大小的一个新上界。更具体地,设对每个 ,, 为子集。考虑盒 \mbox{\cal B}:=\prod_{i=1}^n A_i\subseteq {\mathbb R}^n。假设 \mbox{\cal G}\subseteq \mbox{\cal B} 是满足 |d(\mbox{\cal G})|\leq s 的集合。令 。则 |\mbox{$\cal G$}|\leq 2(qJ(q,d))^n. 我们在证明中使用了 Tao 的切片秩界方法。
引用
@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}
}
备注
7 pages