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

奥布拉科夫定理的一个简短证明

A short proof of Oblakov's theorem

Danila Cherkashin

arXiv 2608.22585首次发表:更新:

AI 中文总结

针对平面终端集P,本文通过引入二分三次图嵌入的组合学结果,给出了奥布拉科夫定理的简短证明,即存在至多一个在P处具规定方向的局部极小树。

AI 中文摘要

针对给定的平面终端集P,我们给出一个简短证明:存在至多一个在P处具有规定方向的局部极小树(即两棵局部极小树无法在B_ε(P)中重合)。新的关键内容是一个组合学结果,它指出二分三次图的某种嵌入中,平衡顶点与不平衡顶点的数量相等。

英文摘要

We give a short proof that for a given planar set of terminals $P$ there is at most one locally minimal tree with prescribed directions at $P$ (i.e. two locally minimal trees cannot coincide in $B_\varepsilon(P)$). The new ingredient is a combinatorial result which says that a certain embedding of a bipartite cubic graph has the same numbers of balanced and unbalanced vertices.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑