当前位置: X-MOL 学术Combinatorica › 论文详情
Note on the Number of Hinges Defined by a Point Set in ℝ 2
Combinatorica ( IF 1.143 ) Pub Date : 2020-05-22 , DOI: 10.1007/s00493-020-4171-4
Misha Rudnev

It is shown that the number of distinct types of three-point hinges, defined by a real plane set of n points is ≫n2 log−3n, where a hinge is identified by fixing two pairwise distances in a point triple. This is achieved via strengthening (modulo a logn factor) of the Guth- Katz estimate for the number of pairwise intersections of lines in ℝ3, arising in the context of the plane Erdős distinct distance problem, to a second moment incidence estimate. This relies, in particular, on the generalisation of the Guth-Katz incidence bound by Solomon and Sharir.
更新日期:2020-05-22

 

全部期刊列表>>
材料学研究精选
Springer Nature Live 产业与创新线上学术论坛
胸腔和胸部成像专题
自然科研论文编辑服务
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
杨超勇
周一歌
华东师范大学
南京工业大学
清华大学
中科大
唐勇
跟Nature、Science文章学绘图
隐藏1h前已浏览文章
中洪博元
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
福州大学
南京大学
王杰
左智伟
湖南大学
清华大学
吴杰
赵延川
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug