arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1110.1102math.GT
收藏

$\ell^2$ -同调与可平面图

$\ell^2$-homology and planar graphs

Timothy A. Schroeder

摘要:

在他1930年的论文中,Kuratowksi对可平面图进行了分类,证明了一个有限图$Γ$是平面的当且仅当它不包含一个与$K_5$(5个顶点上的完全图)或$K_{3,3}$(6个顶点上的完全二部图)同胚的子图。Davis和Okun在2001年的论文中指出,$K_{3,3}$图可以理解为直角Coxeter系统的神经,并利用$\ell^2$ -同调的结果证明了这个图不是平面的。在本文中,我们采用类似的方法证明$K_5$是不是平面。

英文摘要:

In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph $Γ$ is planar if and only if it does not contain a subgraph that is homeomorphic to $K_5$, the complete graph on 5 vertices, or $K_{3,3}$, the complete bipartite graph on six vertices. In their 2001 paper, Davis and Okun point out that the $K_{3,3}$ graph can be understood as the nerve of a right-angled Coxeter system and prove that this graph is not planar using results from $\ell^2$-homology. In this paper, we employ a similar method proving $K_5$ is not planar.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑