arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.2542math.MGmath.COmath.FA
收藏

大围长图的低失真嵌入

Low-distortion embeddings of graphs with large girth

Mikhail I. Ostrovskii

摘要:

本文的主要目的是构造一系列周长无限增长的常度图,允许嵌入到具有一致有界畸变的$\ell_1$中。这个结果回答了N. Linial,A. Magen和A. Naor(2002年)。

英文摘要:

The main purpose of the paper is to construct a sequence of graphs of constant degree with indefinitely growing girths admitting embeddings into $\ell_1$ with uniformly bounded distortions. This result answers the problem posed by N. Linial, A. Magen, and A. Naor (2002).

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

↑