平面图度量以常数失真嵌入L1
Planar Graph Metrics Embed into L1 with Constant Distortion
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。
具体内容
该稿件研究带任意正实边长度的有限连通平面图度量嵌入实L1空间的问题。作者声称证明了每个这样的平面图度量都能以通用常数失真嵌入L1,从而正面解决平面嵌入猜想。若成立,这意味着平面图的最短路径度量在L1中可由常数因子近似保持,联系了图度量与泛函分析中的嵌入理论。手稿为AI产生,未经独立审查或同行评议。
- 对象为带任意正实边长度的有限连通平面图度量。
- 声称以通用常数失真嵌入实L1空间。
- 作者称由此正面解决平面嵌入猜想。
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
原文来源