^2-homology and planar graphs

DOI10.4064/CM131-1-11MaRDI QIDQ2839283zbMATH OpenOpenAlexFDO

Authors Timothy A. Schroeder

Publication date 4 July 2013

Published in Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.1102

zbMATH Keywords

2-homologyCoxeter groupsplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Abstract: In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph $Gamma$ 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 $el{l}^2$-homology. In this paper, we employ a similar method proving $K_5$ is not planar.

Recommendations

• scientific article; zbMATH DE number 4105739
• Publication:4945331
• Graph homology and graph configuration spaces
• Homology of planar polygon spaces
• Graphs on surfaces and Khovanov homology
• An algorithm for an 𝓁²-homological test for the planarity of a graph
• Homology theory of graphs
• On chromatic symmetric homology and planarity of graphs
• Homologies of complexes of doubly connected graphs
• On the second homology of planar graph braid groups

Cited in

(3)

• scientific article; zbMATH DE number 4163062 (Why is no real title available?)
• An algorithm for an 𝓁²-homological test for the planarity of a graph
• Coxeter groups and the Davis complex

This page was built for publication: \(\ell ^{2}\)-homology and planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2839283)