6 papers
Matching Complexes of Outerplanar Graphs
Margaret Bayer, Marija Jelić Milutinović, Julianne Vega
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…
Perfect Matching Complexes of Honeycomb Graphs
Margaret Bayer, Marija Jelić Milutinović, Julianne Vega
The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies…
Triangulations, order polytopes, and generalized snake posets
Matias von Bell, Benjamin Braun, Derek Hanely +4
This work regards the order polytopes arising from the class of generalized snake posets and their posets of meet-irreducible elements. Among generalized snake posets of the same r…
2-Matching Complexes
Julianne Vega
A -matching complex is a simplicial complex which captures the relationship between -matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching T…
Matching complexes of trees and applications of the matching tree algorithm
Marija Jelić Milutinović, Helen Jenne, Alex McDonough +1
A matching complex of a simple graph is a simplicial complex with faces given by the matchings of . The topology of matching complexes is mysterious; there are few graphs fo…
Hajós-Type Constructions and Neighborhood Complexes
Benjamin Braun, Julianne Vega
Any graph with chromatic number can be constructed by iteratively performing certain graph operations on a sequence of graphs starting with , resulting in a variety of…