We show an upper bound of $\frac{ \sin\left(\frac{3\pi}{10}\right) }{ \sin\left(\frac{2\pi}{5}\right)-\sin\left(\frac{3\pi}{10}\right) } <5.70$ on the spanning ratio of $\Theta_5$-graphs, improving on the previous best known upper bound of $9.96$ [Bose, Morin, van Renssen, and Verdonschot. The Theta-5-graph is a spanner. Computational Geometry, 2015.]


翻译:我们显示$\frac{ \ sin\ left (\ frac{ 3\ pi} 10\\\ right)\\ sin\ left (\ frac{ 2\ pi} 5\\ right)\ sin\ left (\ frac{ 3\ pi} 10\\\\ right) <5. 70$ 的上括号, 在 $\ Theta_ 5 graphy 的宽度比例上显示, 上括号为 $9. 96 美元上括号上下有改进 [Bose, Morin, van Renssen, 和 Verdonschot]。 Theta-5 graph is a spanner. computational 几何方法, 2015]

0
下载
关闭预览

相关内容

专知会员服务
25+阅读 · 2021年4月2日
【Manning新书】现代Java实战,592页pdf
专知会员服务
99+阅读 · 2020年5月22日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
59+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
已删除
将门创投
5+阅读 · 2018年10月16日
计算机视觉的不同任务
专知
5+阅读 · 2018年8月27日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年7月26日
Arxiv
0+阅读 · 2021年7月26日
The complexity of the Bondage problem in planar graphs
Super-Resolution on the Two-Dimensional Unit Sphere
Arxiv
0+阅读 · 2021年7月22日
VIP会员
相关主题
相关资讯
已删除
将门创投
5+阅读 · 2018年10月16日
计算机视觉的不同任务
专知
5+阅读 · 2018年8月27日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Top
微信扫码咨询专知VIP会员