Near optimal bounds for the Erdos distinct distances problem in high dimensions

Solymosi J; Vu VH

首页> 外文期刊>Combinatorica >Near optimal bounds for the Erdos distinct distances problem in high dimensions

【24h】

Near optimal bounds for the Erdos distinct distances problem in high dimensions

机译：高维鄂尔多斯距离问题的最佳最优边界

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that the number of distinct distances in a set of n points in R-d is Omega(n(2/d-2/d(d+2))), d >= 3. Erdos conjecture is Omega(n(2/d)).

机译：我们证明了Rd中n个点的集合中不同距离的数量是Omega（n（2 / d-2 / d（d + 2））），d> =3。鄂尔多斯猜想是Omega（n（2 / d））。

著录项

来源
《Combinatorica》 |2008年第1期|共13页
作者
Solymosi J; Vu VH;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类组合数学（组合学）;
关键词
PLANE; POINTS; NUMBER;

机译：平面;点数：NUMBER;

相似文献

外文文献
中文文献
专利

1. Near optimal bounds for the Erdos distinct distances problem in high dimensions [J] . Solymosi J, Vu VH Combinatorica . 2008,第1期

机译：高维鄂尔多斯距离问题的最佳最优边界
2. A new bound for the Erdos distinct distances problem in the plane over prime fields [J] . Iosevich Alex, Koh Doowon, Thang Pham, Acta Arithmetica . 2020,第2期

机译：在Prime字段飞机中的Erdos独特距离问题的新界限
3. Optimal Upper Bounds for the Divergence of Finite-Dimensional Distributions under a Given Variational Distance [J] . Prelov V. V. Problems of information transmission . 2019,第3期

机译：给定变分距离下有限维分布发散的最佳上限
4. Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances [C] . Micha Sharir, Noam Solomon Annual ACM-SIAM Symposium on Discrete Algorithms . 2017

机译：与曲线和表面的曲线有三维，应用于不同和重复的距离
5. Optimality of the translation bounds for linear conducting composites in two and three dimensions. [D] . Albin, Nathan Lee. 2006

机译：二维和三维线性导体复合材料平移界限的最优性。
6. Lévy Walk Navigation in Complex Networks: A Distinct Relation betweenOptimal Transport Exponent and Network Dimension [O] . Tongfeng Weng, Michael Small, Jie Zhang, -1

机译：复杂网络中的LévyWalk导航：两者之间的独特关系最佳传输指数和网络维度
7. On the Erdos distinct distance problem in the plane [O] . Guth, Larry, Katz, Nets Hawk 2011

机译：关于平面上鄂尔多斯的明显距离问题

Near optimal bounds for the Erdos distinct distances problem in high dimensions

摘要

著录项

相似文献

相关主题

期刊订阅