In this note, we explain how to efficiently find degree-3 planar graphs as topological minors of sufficiently large wall graphs. The result is needed as an intermediate step to fix a proof in my PhD thesis, but may be of independent interest.
翻译:在本说明中,我们解释如何有效地找到具有足够大壁图的表层未成年人的3级平面图。 其结果需要作为中间步骤,以在我的博士论文中确定证据,但可能具有独立的兴趣。