有界树宽图的L1嵌入
L1 Embeddings of Graphs of Bounded Treewidth
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件研究有限连通图的最短路径度量在任意正实数边权下嵌入实L1空间的问题。作者声称，对每个固定树宽上界，此类度量可一致有界失真地嵌入L1。摘要表示这正面解决了Gupta–Newman–Rabinovich–Sinclair猜想的有界树宽情形。研究意义在于将图度量嵌入与树宽参数联系起来，但结果尚未经独立审查。
- 研究对象是任意正实数边权的有限连通图的最短路径度量。
- 作者声称固定树宽上界下，L1嵌入失真一致有界。
- 摘要称这正面解决了GNR S猜想的有界树宽情形。
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
For every fixed treewidth bound, the shortest-path metrics of finite connected graphs with arbitrary positive real edge lengths embed into real L1 with uniformly bounded distortion. This resolves the bounded-treewidth case of the Gupta–Newman–Rabinovich–Sinclair conjecture positively.
用户标记：未标记
固定编号：6f7f5445d5ee1c2b
原文来源