arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.01872math.MG
收藏

赋范空间中的影响球图

Sphere-of-influence graphs in normed spaces

Márton Naszódi, János Pach, Konrad Swanepoel

摘要:

本文证明了在$d$维赋范空间中的任何$k$次闭影响球图都有一个度小于~ $5^d k$的顶点,从而得到了Füredi和Loeb(1994)以及Guibas,Pach和Sharir(1994)的结果的一般推广.

英文摘要:

We show that any $k$-th closed sphere-of-influence graph in a $d$-dimensional normed space has a vertex of degree less than~$5^d k$, thus obtaining a common generalization of results of Füredi and Loeb (1994) and Guibas, Pach and Sharir (1994).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑