A construction for difference sets with local properties
A construction for difference sets with local properties
复制标题
具有局部性质的差分集的构造
DOI：
10.1016/j.ejc.2019.03.005
复制
发表时间：
2019
影响因子：
1
通讯作者：
Sheffer, Adam
中科院分区：
文献类型：
--
作者：
Fish, Sara;Lund, Ben;Sheffer, Adam
我们构造具有小差异集和强局部属性的有限实数集。特别地，我们构造一个由 n 个实数组成的集合 A，使得| A− A|= n log 2 3 并且每个大小为 k 的子集 A′⊆ A 满足 | A′− A′|≥ k log 2 3. 这种构造导致了具有局部属性的不同距离问题的第一个非平凡上限。
We construct finite sets of real numbers that have a small difference set and strong local properties. In particular, we construct a set A of n real numbers such that| A− A|= n log 2 3 and that every subset A′⊆ A of size k satisfies| A′− A′|≥ k log 2 3. This construction leads to the first non-trivial upper bound for the problem of distinct distances with local properties.
DOI：
10.1137/18m1225987
发表时间：
2018-10
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Sara Fish;C. Pohoata;Adam Sheffer
通讯作者：
Sara Fish;C. Pohoata;Adam Sheffer
Leo Moser 关于球体上重复距离的问题
影响因子：
0.5
作者：
Paul Erdos;Dean R. Hickerson;J. Pach
通讯作者：
J. Pach
关于一些度量和组合几何问题
DOI：
10.1016/0012-365x(86)90009-9
发表时间：
1986
期刊：
Discret. Math.
影响因子：
--
作者：
P. Erdös
通讯作者：
P. Erdös