pith. sign in

arxiv: 2411.04601 · v1 · pith:SOHPOGM7new · submitted 2024-11-07 · 🧮 math.CO

Matching Complexes of Outerplanar Graphs

classification 🧮 math.CO
keywords graphmatchingouterplanarcomplexcomplexesgraphsplanarcontractible
0
0 comments X
read the original abstract

An outerplanar graph is a planar graph that has a planar drawing with all vertices on the unbounded face. The matching complex of a graph is the simplicial complex whose faces are subsets of disjoint edges of the graph. In this paper we prove that the matching complexes of outerplanar graphs are contractible or homotopy equivalent to a wedge of spheres. This extends known results about trees and polygonal line tilings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.