平面图度量以常数失真嵌入L1

无需登录。完整内容与个人兴趣标记的公开阅读入口,可直接交给 GPT 阅读。

公开快照同步: · 内容整理:2026-10-20T09:58:44+08:00

OpenAI论文 / 组合数学与图论 · 2026-09-23

平面图度量以常数失真嵌入L1

Planar Graph Metrics Embed into L1 with Constant Distortion

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。

具体内容

该稿件研究带任意正实边长度的有限连通平面图度量嵌入实L1空间的问题。作者声称证明了每个这样的平面图度量都能以通用常数失真嵌入L1,从而正面解决平面嵌入猜想。若成立,这意味着平面图的最短路径度量在L1中可由常数因子近似保持,联系了图度量与泛函分析中的嵌入理论。手稿为AI产生,未经独立审查或同行评议。

AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。

英文原始摘要

We prove that every finite connected planar graph with arbitrary positive real edge lengths embeds into real L1 with a universal distortion bound. This resolves the planar embedding conjecture positively.

用户标记:未标记

固定编号:f27e71cbfe209942

原文来源